Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

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

(Время: 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.TXTOUTPUT.TXT
14 3256
20 20000000000

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Последовательность
 B. Провода
 C. Палиндромы
 D. Круговая площадь
 E. Гомер Симпсон
 F. Дробная арифметика

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru