作者：hanlei99999 | 来源：互联网 | 2023-10-12 15:35
1008 N的阶乘 mod P
基准时间限制：1 秒 空间限制：131072 KB 分值: 0
难度：基础题
输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)
例如：n = 10， P = 11，10! = 3628800
3628800 % 11 = 10
Input
两个数N,P，中间用空格隔开。(N < 10000, P < 10^9)
Output
输出N! mod P的结果。
Input示例
10 11
Output示例
10
水题，注意int可能溢出 用long long
#include
typedef long long LL;
LL f(LL n,LL m)
{
if(n==1) return 1;
return n*f(n-1,m)%m;
}
int main()
{
LL n,m;
while(scanf("%lld%lld",&n,&m)!=EOF)
printf("%lld\n",f(n,m));
return 0;
}
收藏
关注
京公网安备 11010802041100号