费马小定理

p 是质数且 a 不是 p 的倍数时，a 的 p-1 次方模 p 等于 1。求逆元最常用它。