51nod1008N的阶乘
来源:互联网 发布:汽车行业制图软件 编辑:程序博客网 时间:2024/05/22 15:32
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
这里主要是用了同余定理记住2个公式
(a+b)%m=(a%m+b%m)%m a*b%m=(a%m*b%m)%m
- #include<cstdio>
- #define LL long long
- int main()
- {
- LL n,p;
- scanf("%lld%lld",&n,&p);
- if(n==0)
- {
- printf("%lld\n",1%p);
- }
- else
- {
- LL sum=1;
- for(LL i=1;i<=n;++i)
- {
- sum=sum%p*i%p;
- }
- printf("%lld\n",sum);
- }
- return 0;
- }
阅读全文
0 0
- 51nod1008N的阶乘
- 51nod1057 N的阶乘
- 51nod1057 N的阶乘
- 51nod N的阶乘
- 51nod N的阶乘
- 51Nod1057 N的阶乘
- 阶乘的
- 大数阶乘-N的阶乘
- 【阶乘】阶乘相关的题
- 51nod1058 N的阶乘的长度
- 51nod 1057 N的阶乘
- 51nod 1057 N的阶乘
- 51NOD1003 阶乘后面0的数量
- 51nod 1057 N的阶乘
- 51nod 1057 N的阶乘
- 51nod 1057 N的阶乘
- 51nod_1008 N的阶乘 mod P
- 51nod_1057 N的阶乘(大数)
- js 截取字符串中的汉字
- 不错的链接--积累ing
- svn+apache服务搭建
- 自用-动画管理
- Arrays.sort()用的是什么排序算法?怎么优化?
- 51nod1008N的阶乘
- 关于mysql中where条件的类型自动转换
- ZYNQ XC7Z030平台Linux+裸机AMP实现(官方文档1078、1079)
- 协程
- WebStrom 自动补全快捷键
- Mac显示隐藏文件命令
- This is usually caused by another repository pushing:refusing to merge unrelated histories
- c#笔记(二)
- Reactor模式软文