乘法逆元以及在取模意义下的各种骚操作
众所周知,(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 ·
1011 阅读 ·
1 评论