Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Сортировка |
| Теория чисел |
Дата и время
20/12/2024 15:02:07
Последовательности
Последовательность
Периодические последовательностиОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 8E) |
| 19/07/2006 | Лето 2006 - 8 (E) |
| 09/04/2014 | Занятие 20 (D) |
| 09/11/2022 | Тренировка (повторение) (проводит BOGAT) (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
256
Пример ввода 2
0 2000000000
Пример вывода 2
0
