逆元
nobleman__
加油王先生
展开
-
HUD 1576 A/B【逆元 -> 扩展欧几里得】
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6872 Accepted Submission(s): 5461Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(原创 2017-12-14 15:21:14 · 345 阅读 · 0 评论 -
ZOJ 3606 Modular Inverse【乘法逆元】
Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KBThe modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (原创 2017-12-14 15:46:16 · 326 阅读 · 0 评论 -
Wannafly挑战赛11 B 白兔的式子【阶乘逆元 + 预处理 + 板子】
题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1] (i>=2,1<=j<=i)。对于其他情况f[i][j]=0有T组询问,每次给出a,b,n,m,求f[n][m] mod (998244353)输入描述:第一行为一个整数T,表示询问个数。接下来一共T行,每行四个整数a,b,n,m。输出描述:...原创 2018-03-10 22:30:33 · 332 阅读 · 0 评论 -
牛客小白月赛1 I あなたの蛙が帰っています【卡特兰数应用】
あなたの蛙が帰っています! 蛙蛙完成了一趟旅行,回家啦!但它还是没有去它心中非常想去的几个地方。总共有 N 个它 想去的目的地。蛙蛙下定了决心,它要做一个愿望清单,一定要让自己去那些想去的地方。蛙蛙 是这样做的:它会不定时地想起一个或多个目的地,然后按顺序写在愿望清单上。但是每次蛙蛙 出去旅行时,都会先去最近写在愿望清单上的地方,并且蛙蛙不会重复去一个目的地,但它会...原创 2018-03-18 09:27:00 · 796 阅读 · 0 评论