玫葵之蝶

摘要： 1.乘法逆元（inv）两种求法： First:（满足p为质数且a与p互质才可以使用） 根据费马小定理：ap≡a(modp) 可得ap−2≡a−1(modp) 由此可知，ap−2modp即是a在模p意义下的逆元 然而ap−2可以轻易用快速幂算出 Second:（无条件）... 阅读全文