51nod1008 N的阶乘 mod P（水题）

题目简单来说就是：
输入两个数N和P (N < 10000, P < 10^9)，求N! Mod P =？

一道水题两次都WA了，仔细检查后发现是for循环体出点问题，需要 s 先乘 i 后在对 p 取余，而不是 i 先对 p 取余后再乘 s ，后者结果是错误的。比如2×（3%2）=2，而（2×3）%2=0.

代码：

#include <iostream>
#include <algorithm>
using namespace std;
long long mod(long long n,long long p)
{long long s;s=1;for(long long i=1;i<=n;i++){//i=i%p;//  s*=i;/*这样会出错，(s*i)%p和s*(i%p)结果不一样 */ s=(s*i)%p;//正确写法 }return s%p;
}
int main()
{long long n,p,i;cin>>n>>p;cout<<mod(n,p)<<endl;return 0;
}

51nod1008 N的阶乘 mod P（水题）相关推荐

HPU 第三次积分赛：阶乘之和（水题）
阶乘之和描述对于整数pp,给出以下定义 p=x_{1}!+x_{2}!+x_{3}!+...+x_{q}!(x_{i}<x_{j}for\ all\ i<j )p=x1!+x2!+ ...
51Nod-1008 N的阶乘 mod P【模除】
1008 N的阶乘 mod P 基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu-5003 Osu!(水题)
题目链接: Osu! time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Prob ...
SDNU 1427.分解质因数（水题）
Description 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< ...
HDU - 1757 A Simple Math Problem(矩阵快速幂，水题)
题目链接:点击查看题目大意:实现公式: f(x)=x,x<10 f(x)=a0*f(x-1)+a1*f(x-2)+--+a9*f(x-10) 题目给出a0~a9,一个n和一个m,要求输出f(n ...
HDU - 4990 Reading comprehension(矩阵快速幂，水题)
题目链接:点击查看题目大意:给出一段程序,进行优化后提交题目分析:其实就是找规律,大水题一个,偶尔也是需要做做水题找找自信(逃) 先将题目中的程序拿下来,跑上100项,然后拿到oeis里找一下规律 ...
【牛客 - 318L】彪神666（水题，半高精度，递推，trick）
题干: 在国外,666代表魔鬼,777代表上帝. 所以牛逼的彪神就非常不喜欢6这个数字. 有一天彪神突发奇想,,他想求一些书与6无关的数. 如果一个数能被6整除,或者它的十进制表示法中某位上的数字为6 ...

51nod1008 N的阶乘 mod P（水题）

51nod1008 N的阶乘 mod P（水题）相关推荐

最新文章

热门文章