费马小定理求解逆元模板
这里 a a a 模 p p p 的乘法逆元定义为 a x ≡ 1 ( m o d p ) ax\equiv1 \pmod p ax≡1(modp) 的解。
解为 x = a p − 2 ( m o d p ) x=a^{p-2} \pmod p x=ap−2(modp)
这里 a a a 模 p p p 的乘法逆元定义为 a x ≡ 1 ( m o d p ) ax\equiv1 \pmod p ax≡1(modp) 的解。
解为 x = a p − 2 ( m o d p ) x=a^{p-2} \pmod p x=ap−2(modp)