有限域上的逆元求解

这个模运算之前没有看懂，学习相关数论知识之后，理解了有限域的基本四则运算。 有限域F(p)上元素g的逆元g^-1，两者关系有：g * g^-1 mod p  = 1，所以上面的运算： 4/13 = 4*13^-1 = 4*16 = 64 64 mod 23 = 18 下面代码实现了有限域 F(p)中a的逆元计算，很简单的穷举法，没有使用扩展欧几里得算法。 a, p两个数互质，(如13，23)，如a

>>阅读原文<<