Only the Strong Survive

摘要： 问题: 给定素数$p$,计算$1,2,...,p-2,p-1$模$p$的乘法逆元. 方法: 首先1对$p$的逆元是1. 下面计算$2,...,p-2,p-1$对$p$的逆元. 对于数字$i$,假设$p=k*i+r,1<i<p,0<r<i$ 那么有$k*i+r\equiv 0(mod\ p)$ 两边同 阅读全文