乘法逆元
wckdzz
这个作者很懒,什么都没留下…
展开
-
乘法逆元以及在取模意义下的各种骚操作
众所周知,(a+b)%p=(a%p+b%p)%p (a * b)%p=(a%p * b%p)%p,在a,b均为整数的情况下成立 但是,(a / b)%p!=(a%p / b%p)%p 但是a,b有可能很大导致不能直接用int或long long来表示,那么我们就要用到一个东西叫乘法逆元: 逆元的定义可能很多人看不太懂,但是乘法逆元的定义还是很简单的: (a * b)%p==1,那么b就是a在模p意义下的乘法逆元 这个东西有什么用呢,这么解释吧,就是a-1对p取模的值就是b 至于为什么······[a * (原创 2020-07-29 12:40:15 · 1013 阅读 · 1 评论 -
2020牛客暑期多校训练营 Easy Intergration(翻译:高数没学好的人滚蛋)
看来我就是那个高数没学好的 题目描述 Given n, find the value of It can be proved that the value is a rational number p/q. Print the result as (p⋅q−1) mod 998244353 输入: 1 2 3 输出: 166374059 432572553 591816295 题目大意: 要求计算一个积分,并输出对一个大素数(998244353)取模的结果。除法取模需要用到乘法逆元,这个会在另一篇博客中原创 2020-07-29 11:36:09 · 188 阅读 · 1 评论