N的阶乘模P
来源:互联网 发布:硕鼠下载器mac版下载 编辑:程序博客网 时间:2024/04/27 22:46
输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)
例如:n = 10, P = 11,10! = 3628800
3628800 % 11 = 10
10 11
10
思路:(a+b)%m=(a%m+b%m)%m; a*b%m=a%m*b%m;
#include<cstdio>#include<cstring>using namespace std;long long n,p,num;int main(){ while(scanf("%d %d",&n,&p)!=EOF) { long long num=1; if(n==0) printf("%lld\n",1); else { for(int i=1;i<=n;i++) num=num%p*i%p; printf("%lld\n",num); } } return 0;}另一种实现方法:
#include<cstdio>long long n,p,ans=1;int main(){ scanf("%I64d%I64d",&n,&p); for(int i=1;i<=n;i++) ans=ans*i%p; printf("%I64d\n",ans); return 0;}
阅读全文
0 0
- N的阶乘模P
- N的阶乘 mod P
- 51Nod-1008 N的阶乘 mod P【模除】
- 1008 N的阶乘 mod P
- 1008 N的阶乘 mod P
- 51nod_1008 N的阶乘 mod P
- 1008 N的阶乘 mod P
- N阶乘MOD P
- 51nod 1008 N的阶乘 mod P
- 51nod 1008 N的阶乘mod P
- 51nod-1008 N的阶乘 mod P
- 51nod 1008 N的阶乘 mod P
- 51nod 1008 N的阶乘 mod P
- 【51nod】1008 N的阶乘 mod P
- 51 NOD 1008 N的阶乘 mod P
- 【51Nod】1008 N的阶乘 mod P
- 51Nod--1008 N的阶乘 mod P
- 51Nod-1008-N的阶乘 mod P
- 第5章 递归算法设计
- 逆向思考素数问题。
- Android重力感应G-sensor
- 推荐几部金融类电影
- serlvet 九大内置对象
- N的阶乘模P
- js 实现图片上传之前的预览
- PowerDesigner 把设计图导出成图片
- javascript DOM和DOM操作的四种基本方法
- 神经网络——BP算法
- java.lang.IndexOutOfBoundsException: Index: 0, Size: 0解决方案
- 线程池
- Duilib源码 "类" 逻辑分析.
- 菜鸟大一新手编写的三位数从小到大排列程序