码迷,mamicode.com
首页 > 其他好文 > 详细

阶乘求模

时间:2016-06-12 14:01:58      阅读:381      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!