04/04/2025 16:49:29

Рабочее место участника

Задачи

24. Последовательность

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В последовательности чисел

$a_1,\ a_2,\ a_3,\ …$ задан первый член, а остальные вычисляются по формуле

$a_i\ =\ (a_{i-1})^2\ mod\ 10\ 000$ . Найти

$N$ -й член последовательности.

Ввод

В первой строке находятся числа

$a_1\ (0\ ≤\ a1\ <\ 10\ 000)$ и

$N\ (1\ ≤\ N\ ≤\ 2\ 000\ 001\ 000)$ , разделённые пробелом.

Вывод

Вывести одно число –

$a_N$ .

Пример ввода 1

4 3

Пример вывода 1

Пример ввода 2

0 2000000000

Пример вывода 2

Источник: Меньшиков