阶乘求模

转载于 2016-06-12 13:30:00 发布 · 148 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/A-FM/p/5577255.html

求模的都可以在被求模数的得到过程中对被求模数的不玩整体进行求模 , 并且得到的模值不会改变 . 这样的话可以解决被求模的数过大计算机无法保存的情况 .

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 4 #include<iostream>
 5 #include<algorithm>
 6 #include<queue>
 7 #include<vector>
 8 #include<set>
 9 #include<stack>
10 #include<string>
11 #include<sstream>
12 #include<map>
13 #include<cctype>
14 #include<limits.h>
15 using namespace std;
16 int main()
17 {
18     __int64 n,m,result;
19     while(scanf("%I64d%I64d",&n,&m)!=EOF)
20     {
21         for(int i=result=1;i<=n;i++)
22         {
23             result=result*i;
24             result=result%m;
25         }
26         printf("%I64d",result);
27     }
28 }