Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Перестановки

Задачу добавил: shtserg

Успешно сдано решений: 5

Необходимо вычислить количество перестановок n различных натуральных чисел, 1 <= n <= 10200. Ответ выдать по модулю k, 1 <= k <= 107

Во входном файле даны всего два числа: n и k. Если ответов несколько, то есть ответ зависит от того, какие именно натуральные числа мы переставляем, выведите строчку "Am I stupid?!". 


Пример

input.txt
3 1

output.txt
0

Подсказка

Перестановки будут такие:
1 2 3, 1 3 2, 2 1 3, 2 3 1, 3 1 2, 3 2 1.
Но значение k сводит на нет все наши труды ;) 

Сдать задачу

Задать вопрос жюри по этой задаче