eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Проблема Николая

Проблема Николая

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
prb513

Николаю нужно доставить подарки для n (n10^18) детей. Его интересует сколькими способами он может это сделать. Вам нужно дать ответ на этот простой вопрос. Так как это количество может быть очень большим, выведите результат по модулю m (m2009).

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

В одной строке заданы два натуральных числа n и m.

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

Вывести искомое количество способов.

Пример

Входные данные #1
1 100
Выходные данные #1
1
Входные данные #2
5 1000
Выходные данные #2
120
Автор PAWLO1993