darrrr

摘要： 一、逆元定义 若a * x ≡ 1 （mod b），且a和b互质 那么就能定义：x为a的逆元，记为a-1 所以诚x为a在mod b的意义下的倒数 所以对于a/b（mod p） 就可以求b在mod p下的逆元，然后乘上a，再mod p。 二、适用范围 乘法逆元一般用于求 a/b （mod p） 的值 阅读全文