Последовательность - 6
(Время: 1 сек. Память: 16 Мб Сложность: 46%)
Дано натуральное число A. К нему применили следующую операцию – все цифры возвели в квадрат и просуммировали.
Например, для числа 123 получим 12 + 22 + 32 = 14.
К полученному результату указанную операцию применили еще несколько раз.
Определите, какое число получится, если указанную операцию повторить ровно N раз для заданного числа A.
Входные данные
Входной файл INPUT.TXT содержит два целых числа A и N (0 ≤ A, N ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 123 1 | 14 |
| 2 | 1000000000 1000000000 | 1 |
| 3 | 4 4 | 89 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
