Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Кодирование данных

(Время: 1 сек. Память: 16 Мб Сложность: 60%)

В компании «Gold&Silver Soft» разработан новый алгоритм кодирования натуральных чисел. Этот алгоритм основан на операции циклического сдвига числа.

Циклическим сдвигом натурального числа N относительно числа K назовем операцию переноса K крайних слева цифр в десятичной записи числа N к цифре крайней справа. Обозначим через cyclic(N, K) число, получаемое из N посредством циклического сдвига относительно числа K.

Введенное понятие можно проиллюстрировать на примерах:

В разработанном алгоритме предлагается для кодирования натурального числа N использовать число code(N) = N + cyclic(N, K) (где K – известный параметр).

Вы работаете в «Gold&Silver Soft» и Вам была поручена разработка алгоритма декодирования, то есть восстановления числа N по числам code(N) и K.

Входные данные

В первой строке входного файла INPUT.TXT находится целое число code(N). Во второй строке входного файла находится целое число K. Ограничения: 10K+1 ≤ code(N) ≤ 1018, 1 ≤ K ≤ 17.

Выходные данные

В первой и единственной строке выходного файла OUTPUT.TXT должно быть выведено целое число N. Если существует несколько вариантов восстановления числа N по числам code(N) и K, то выведите любой из них.

Пример

INPUT.TXTOUTPUT.TXT
1512
1
319

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483