哈

摘要： 如果$ax{\equiv}1(mod\,p)$，且a与p互质（gcd(a,p)=1），则称a关于模p的乘法逆元为x。（不互质则乘法逆元不存在） 基本的应用场景：有一个问题，在求解过程中有除法，答案很大，要求最终答案对某数p取模。显然，由于除法的出现，每一次运算之后取模是行不通的。（比如：求1*7/2 阅读全文