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

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

HotLog


 

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

(Время: 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 - 2019, E-mail: admin@acmp.ru



Купить или продать Продам - сайт бесплатных объявлений