3374: 阶乘的余数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
给定两个正整数 \( n \) 与 \( m \)，请计算 \( n! \)（\( n \) 的阶乘）除以 \( m \) 的余数。
输入
第一行：两个整数表示 \( n \) 与 \( m \)。
输出
单个整数：表示 \( n! \) 除以 \( m \) 的余数。
样例输入 复制
5 1000样例输出 复制
120提示
- 对于 30% 的数据，\( 1 \leq n \leq 10 \)；
- 对于 60% 的数据，\( 1 \leq n, m \leq 10000 \)；
- 对于 100% 的数据，\( 1 \leq n, m \leq 1,000,000 \)。