Midnightkwai
Midnightkwai
全部文章
数学几何
ACM之路(320)
KMP(11)
二分(2)
二叉树(1)
动态规划(19)
博弈(2)
大数(4)
差分(1)
并查集(3)
搜索(23)
数据结构(127)
最大匹配(3)
最小生成树(7)
最短路(9)
未归档(100)
枚举(14)
模拟(8)
水题(23)
清欢渡总结(5)
线段树(2)
规律(6)
贪心(9)
递推(5)
题解(1)
归档
标签
去牛客网
登录
/
注册
Midnight kwai
大道无形,生育天地;大道无情,运行日月;大道无名,长养万物.
全部文章
/ 数学几何
(共1篇)
乘法逆元小结
概述 乘法逆元,一般用于求的值(p通常为质数),是解决模意义下分数数值的必要手段。当求解公式:(a/b)%p 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b的逆元,则有b*c≡1(mod p);则(a/b)%p = (a/b)*1%p = (a/b)*b*c%p = a*c(...
逆元
2019-05-12
0
574