有限域上的逆元求解

這個模運算之前沒有看懂，學習相關數論知識之後，理解了有限域的基本四則運算。 有限域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

>>阅读原文<<