Ряд 9
(Время: 1 сек. Память: 32 Мб Сложность: 35%)
Пусть p – простое число, тогда q = p3. Последовательность натуральных чисел a1, a2, ..., aq удовлетворяет следующему условию:
Требуется вычислить значение aq mod p.
Входные данные
Входной файл INPUT.TXT содержит простое число p (1 < p < 103).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|