在有限域的基本运算中,乘法逆元的计算是最费时间的运算。
Among the basic arithmetic operations over finite fields, the computation of multiplicative inverse is the most time consuming operation.
在扩展欧几里得算法的基础上提出了有限域乘法逆元的计算方法。
The algorithm is based on a modification of Euclids algorithm.
拓展欧几里德用于求逆元,在本模板中已经把类型改成了long long。
Expand Euclid for inverse element in the template has been turned into a long long type.
应用推荐