Предыдущая | К списку задач | Следующая | Объявления | ||||
---|---|---|---|---|---|---|---|
12. ПоследовательностьВ последовательности чисел a1, a2, a3, ... задан первый член, а остальные вычисляются по формуле ai = (ai-1)2 mod 10 000. Найти N-й член последовательности. Входные данныеВходной поток содержит целые числа a1 и N, разделённые пробелом (0 ≤ a1 < 10 000, 1 ≤ N ≤ 2 000 000 000). Выходные данныеВывести одно целое число - aN. Примеры
|
На задачу "Змейка" были обновлены чекеры, проведен ретест. Поздравляем пользователей, у которых эта задача прошла. |
||||||