Олимпиады по информатике (ХМАО - Югра)

1/22/2025, 6:03:09 AM 

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

















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

(Время: 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

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

[Все попытки] [Лучшие попытки]


 
     
Югорский НИИ ИТ, Югорский ФМЛ