1008 N的阶乘 mod P

最新推荐文章于 2020-09-05 17:26:51 发布

da-ml-dl-？

最新推荐文章于 2020-09-05 17:26:51 发布

阅读量917

点赞数 2

本文链接：https://blog.csdn.net/shellingfordisme/article/details/52443297

版权

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

解法：

注意longlong Int 的使用以及边乘边求余。

(a×b) mod c=(a mod c * b mod c) mod c

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

da-ml-dl-？

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

N的阶乘 mod P

nenuhxs的博客

11-13

1339

N的阶乘 mod P 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input两个数N,P，中间用空格隔开。(N Output输出N! mod P的结果。 Sample Input 10 11 Sample Output 10 运

51NOD1008 N的阶乘 mod P

Mr.zhou

08-05

208

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 ...

参与评论您还未登录，请先登录后发表或查看评论

n！mod p的求法

weixin_30378623的博客

01-26

343

我们假设p为素数，n！=a*pe，则我们需要求解a mod p和e。 e是n！能够迭代整除p的次数，因此可以使用下面式子计算： n/p+n/p2+n/p3…… 我们只需要对pt≤n的t进行计算所以复杂度为O(logpn) 接下来计算a mod p。首先计算n！的因数中不能被p整除的项的积。举个简单的例子后不难发现，不能被p整除的项在mod p下呈周期性。因此，可将n！的因...

51nod 1008 N的阶乘 mod P

AK_HuangYC的博客

10-16

1293

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

1008 N的阶乘 mod P【基础题or 水题？】

loving coding

08-28

360

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，中间用空格隔

51nod 1008 N的阶乘 mod P

ZoneForZero

08-24

321

输入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!modP的结果。 Input示例 1011 Output示例 ...

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

vocaloid01的博客

10-14

541

基准时间限制：1 秒空间限制：131072 KB输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10Input 两个数N,P，中间用空格隔开。(N < 10000, P < 10^9)Output 输出N! mod P的结果。Input示例 10 11 Output示

大数-精度问题（N的阶乘 mod P，C++ 大数相乘算法，ACM 1715 大菲波数）

wangjunjie_123的博客

09-05

628

N的阶乘 mod P 输入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的结果。 Sample Input 10 11 Sample Output 10 运用公式：ab%p=(a%p)(b%p)%p 怎么推出来：(a+b)%m=(a%m+b%m)%m 我

洛谷P1134 阶乘问题（计算末尾非零位的值）

Mr_Kingk的博客

09-24

708

题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12!= 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \times 11 \times 12 = 479,001,60012!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,60...

【51Nod-1008】N的阶乘 mod P

acquiesce

08-22

372

点击打开链接和点击打开链接 N的阶乘 mod P 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input

51Nod 1008 N的阶乘modP

聪明绝顶的你与即将秃头的我

09-06

191

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

求C(p,q)%MOD(主要处理n!%MOD的求法)

my_acm

03-08

1516

#define ll long long #define maxn 1000010 #define MOD 1000000007 ll f[maxn],ny[maxn]; ll inv(ll a,ll m){ ll p=1,q=0,b=m,c,d; while(b>0){ c=a/b; d=a; a=b; b=d%b; d=p; p=q; q=d-c*q; } return p

【51nod】1008 N的阶乘 mod P

chutzpah

12-09

1394

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

1008 N的阶乘 mod P（51NOD基础题）

aboc43983的博客

09-19

158

1008 N的阶乘modP（51NOD）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 两个数N,P，中间用空格...

51Nod-1008-N的阶乘 mod P

只想默默的博客

08-18

205

1008 N的阶乘 mod P输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10Input 两个数N,P，中间用空格隔开。(N < 10000, P < 10^9)Output 输出N! mod P的结果。 Input示例 10 11 Output示例 10 一道基础题目，累计

（51nod）1008 - N的阶乘 mod P

Doge

03-12

309

输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10