求逆元，逆元的意义 逆元首先说明逆元的概念，类似于倒数的性质。方程ax≡1(mod p),的解称为a关于模p的逆，当gcd(a,p)==1（即a，p互质）时，方程有唯一解，否则无解。对于一些题目会要求把结果MOD一个数，通常是一个较大的质数，对于加减乘法通过同余定理可以直接拆开计算，但对于(a/b)%MOD这个式子，是不可以写成(a%MOD/b%MOD)%MOD的，但是可以写为(a*b-1)%MOD,其中b... ACM算法 2024-08-11 33 点赞 0 评论 50 浏览
