标签:pac sum size 示例 输出 fine black blog ext
两个数N,P,中间用空格隔开。(N < 10000, P < 10^9)
输出N! mod P的结果。
10 11
10
同余定理:(a+b)%m=(a%m+b%m)%m a*b%m=(a%m*b%m)%m
1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <algorithm> 5 #include <stdio.h> 6 using namespace std; 7 #define LL long long 8 int main() 9 { 10 LL n,p; 11 scanf("%lld%lld",&n,&p); 12 if(n==0){ 13 printf("%lld\n",1%p); 14 } 15 else{ 16 LL sum=1; 17 for(LL i=1;i<=n;++i){ 18 sum=sum%p*i%p; 19 } 20 printf("%lld\n",sum); 21 } 22 return 0; 23 }
标签:pac sum size 示例 输出 fine black blog ext
原文地址:http://www.cnblogs.com/shixinzei/p/7237272.html