Задачи
Проблема Николая
Проблема Николая
Николаю нужно доставить подарки для n (n ≤ 10^18
) детей. Его интересует сколькими способами он может это сделать. Вам нужно дать ответ на этот простой вопрос. Так как это количество может быть очень большим, выведите результат по модулю m (m ≤ 2009).
Входные данные
В одной строке заданы два натуральных числа n и m.
Выходные данные
Вывести искомое количество способов.
Пример
Входные данные #1
1 100
Выходные данные #1
1
Входные данные #2
5 1000
Выходные данные #2
120