Кодирование данных
(Время: 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.TXT | OUTPUT.TXT |
|---|
| 1 | 512
1 | 319 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
