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