逆元

拓展欧几里得定理：

ax=1（mod p）

即：ax+py=1

exgcd即可

费马小定理：

a^oula(p)=1(mod p)

简而言之a的逆元是a^(p-2)
PS : p为质数