1008 N的阶乘 mod P ——51Nod（同余定理）

基准时间限制：1 秒空间限制：131072 KB

输入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

思路：(a+b)%m=(a%m+b%m)%m
（a*b）%m=(a%m*b%m)%m

代码：

#include <cstdio>
#include <iostream>using namespace std; int main()
{  long long n,p;  cin>>n>>p;   if(！n)  {  cout<<1%p;   }   else  {  long long sum=1;  for(long long i=2 ; i<=n ; i++)  {  sum = sum%p * i%p;   }  cout<<sum%p<<endl;   }   return 0;
}

转载于:https://www.cnblogs.com/vocaloid01/p/9514229.html

1008 N的阶乘 mod P ——51Nod（同余定理）相关推荐

51Nod-1008 N的阶乘 mod P【模除】
1008 N的阶乘 mod P 基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = ...
取模（mod）与取余（rem）的区别——Matlab学习笔记
取模(mod)与取余(rem)的区别--Matlab学习笔记http://www.bieryun.com/1099.html 昨天在学习Matlab的数学函数时,教程中提到取模(mod)与取余(rem ...
同余定理 A* B ≡ C (mod D) 此类公式的理解
AB / D =C 即AB 对D取余,结果为C 2.[AB-C]/D=0 即AB减去C后的结果可整除D,余数为零同余定理:给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b)/m ...
c语言阶乘分解成素因子,阶乘的素因子分解 51nod 1189
对 N! 进行素因子分解: n! = 1*2*3*4*-*n,因此它一定含有小于等于n 的所有素数我们要对这些素数分别进行处理求出含有多少项. 例如我们求n!含有多少个素因子p 设f[n][p] 表示 ...
51nod1008 N的阶乘 mod P（水题）
题目简单来说就是: 输入两个数N和P (N < 10000, P < 10^9),求N! Mod P =? 一道水题两次都WA了,仔细检查后发现是for循环体出点问题,需要 s 先乘 i ...
Lucas+阶乘打表+费马小定理模板2.0
目的:输入m, n, p,求出C(m,n)%p的精确值基础: 1.费马小定理:已知整数a和质数p,其中Gcd(a, p)==1,那么a^(p-1)%p==1恒成立 2.要求出(a/b)%p的值(p一 ...
阶乘约数（唯一分解定理+约数定理）
阶乘约数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 定义阶乘 n! = 1 × 2 × 3 × · · · × n! 请问 100! (100 的阶乘)有多少 ...
取模（mod）与取余（rem）的区别
通常取模运算也叫取余运算,它们返回结果都是余数.rem和mod唯一的区别在于: 当x和y的正负号一样的时候,两个函数结果是等同的:当x和y的符号不同时,rem函数结果的符号和x的一样,而mod和y一样 ...
信息学奥赛一本通 2033：【例4.19】阶乘之和
[题目链接] ybt 2033:[例4.19]阶乘之和 [题目考点] 1. 同余定理根据同余定理,有: (a∗b)%m=(a%m∗b%m)%m(a*b)\%m = (a\%m * b\%m)\%m( ...

1008 N的阶乘 mod P ——51Nod（同余定理）

1008 N的阶乘 mod P ——51Nod（同余定理）相关推荐

最新文章

热门文章