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

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

HotLog


 

Оценка

(Время: 1 сек. Память: 16 Мб Сложность: 65%)

Вася очень любит программировать. Еще он очень любит научную фантастику. Как-то на каникулах, начитавшись книжек со своим другом Петей, Вася решил вывести формулу, показывающую рост популяции на Марсе. По прикидкам Васи после N лет жизни планеты популяция марсиан должна составлять SN марсиан, где SN определяется по формуле:

Петя, после того как Вася рассказал ему свою теорию, засомневался и решил вычислить это число на компьютере, чтобы убедиться в его достоверности. К тому же, Петя недавно прочитал умную книжку по программированию, поэтому он думает, что это не займет много времени.

Вам предлагается сделать то же самое, но без чтения умной книжки. Заметьте, что для Вашего удобства необходимо вывести SN по модулю M.

Входные данные

Входной файл INPUT.TXT содержит число N – возраст планеты Марс и число M - модуль (0 < N, M ≤ 109).

Выходные данные

В выходной файл OUTPUT.TXT выведите ожидаемое число марсиан после N лет жизни планеты по модулю M.

Примеры

INPUT.TXTOUTPUT.TXT
11 10000
22 10002
28 427328

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

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

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483