乘法逆元（））

时间复杂度比用费马小定理高，小费马是O(log(p))O(log(p)).
但是，小费马要求p是质数，而欧拉定理仅仅要求a,p互质。
另外一点就是，用扩欧做得话，时间复杂度也是O(log(p))O(log(p))，且也是要求a,p互质就可以。
综合看，扩欧是最优选择。

快速幂求逆元时p要求为质数，而扩展欧几里得只要两者互质