首页 > 其他 > 详细

阶乘求模

时间:2016-06-12 14:00:42      阅读:333      评论:0      收藏:0      [点我收藏+]

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

技术分享

 

 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 }

 

阶乘求模

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!