要了解乘法逆元得先了解费马小定理:p素数,a,p互质,则a的(p-1)次方等于1(mod p),即a的(p-1)次方模p的结果为1逆元:设x为1/a关于模p的逆元,则x=1/a(mod p),用费马小定理替换1(mod p)可得,x=a的(p-2)次方,证毕另外附上关于取模运算的公式: 公 式: