![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乘法逆元
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 · 1043 阅读 · 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输入:123输出:166374059432572553591816295题目大意:要求计算一个积分,并输出对一个大素数(998244353)取模的结果。除法取模需要用到乘法逆元,这个会在另一篇博客中原创 2020-07-29 11:36:09 · 195 阅读 · 1 评论