e-olymp
Задачи

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

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1 100
Выходные данные #1
1
Входные данные #2
5 1000
Выходные данные #2
120
Автор PAWLO1993