rt，除了打表。

其实我的疑惑是对于 扩展欧几里得求逆元 和 费马小定理求逆元 哪种在绝大部分情况下快？
或者有没有在绝大部分情况下更快的算法？