Проблема Николая
Николаю нужно доставить подарки для N (N <= 1018) детей. Его интересует сколькими способами он может это сделать. Вам нужно дать ответ на этот простой вопрос. Так как это количество может быть очень большим, выведите результат по модулю M (M <= 2009).
Технические условия
Входные данные
В единственной строке заданы два натуральных числа N, M.
Выходные данные
Единственное число - искомое количество.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 6.66667
Сложность: 20% 63/79
Автор: PAWLO1993
Пример
Пример входных данных1 5 |
Пример выходных данных1 |
| ← Ночь на Николая | Список задач | Время для Николая → |