问题 D: 阶乘的余数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：31
解决：23
题目描述
n 的阶乘记为 �!n!，定义如下：
�!=1×2×⋯×�n!=1×2×⋯×n
给定两个正整数 �n 与 �m，请计算 �!n! 除以 �m 的余数。
输入
第一行：两个整数表示 �n 与 �m。
- 对于 30%30% 的数据，1≤�≤101≤n≤10；
- 对于 60%60% 的数据，1≤�,�≤100001≤n,m≤10000；
- 对于 100%100% 的数据，1≤�,�≤1,000,0001≤n,m≤1,000,000；
输出
单个整数：表示 �!n! 除以 �m 的余数。
样例输入 复制
5 1000样例输出 复制
120