费马小定理求a在mod p意义下的inv:ap−2=1/a((mod)p)ap−2=1/a((mod)p) 递推求inv :i在mod m下: t=m/i,k=m(mod)i,inv[i]=inv[k]∗(m−t)(mod)m