费马小定理：

若p是质数，且a和p互质，则(a^(p-1))%p=1。

例如：

3和5互质，那么(3^(5-1))%5=(3^4)%5=81%5=1。

应用：

求逆元，时间复杂度O(log(n))。

因为(a^(p-1))%p=(axa^(p-2))%p=((a%p)x(a^(p-2))%p)%p=1，

由此得到：inv(a)=(a^(p-2))%p。

计算过程需要快速幂优化。