Последовательность
(Время: 1 сек. Память: 16 Мб Сложность: 37%)
В последовательности чисел a1, a2, a3, ... задан первый член, а остальные вычисляются по формуле ai = (ai-1)2 mod 10 000.
Требуется найти N-й член последовательности.
Входные данные
Входной файл INPUT.TXT содержит числа a1 и N, разделённые пробелом (0 ≤ a1 < 10 000, 1 ≤ N ≤ 2 000 000 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – aN.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 3 | 256 |
2 | 0 2000000000 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|