创客家题库
主页
问题
来源/分类
题单
竞赛&作业
状态
排名
常见问答
登录
注册
3067: 阶乘的余数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:31
解决:23
提交
提交记录
统计
露一手!
题目描述
n
的阶乘记为
�!
n
!
,定义如下:
�!=1×2×⋯×�
n
!
=
1
×
2
×
⋯
×
n
给定两个正整数
�
n
与
�
m
,请计算
�!
n
!
除以
�
m
的余数。
输入
第一行:两个整数表示
�
n
与
�
m
。
对于
30%
3
0
%
的数据,
1≤�≤10
1
≤
n
≤
1
0
;
对于
60%
6
0
%
的数据,
1≤�,�≤10000
1
≤
n
,
m
≤
1
0
0
0
0
;
对于
100%
1
0
0
%
的数据,
1≤�,�≤1,000,000
1
≤
n
,
m
≤
1
,
0
0
0
,
0
0
0
;
输出
单个整数:表示
�!
n
!
除以
�
m
的余数。
样例输入
复制
5 1000
样例输出
复制
120
来源/分类
数学思维
C1
数论
提交
提交记录
统计
露一手!