在p是素数的情况下，对任意整数x都有xp≡x（mod p），这个定理称为飞马小定理。其中如果x无法被p整除，我们有xp-1≡1（mod p）。
把这个式子变形后得到a-1≡ap-2（mod p），因此我们可以通过快速幂来求出乘法逆元。
快速幂见http://www.cnblogs.com/wls001/p/5157107.html
乘法逆元扩展欧几里得求法见http://www.cnblogs.com/wls001/p/5157162.html
原文：http://www.cnblogs.com/wls001/p/5157179.html