费马小定理求逆元 a^(p-1) ≡1(mod=p)(p为素数)→a*a^(p-2)≡1(mod=p) 所以a^(p-2)为a的逆元;
求现在来看一个逆元最常见问题,求如下表达式的值(已知)
通用的求逆元方法,适合所有情况公式如下(已知)
证:
费马小定理求逆元 a^(p-1) ≡1(mod=p)(p为素数)→a*a^(p-2)≡1(mod=p) 所以a^(p-2)为a的逆元;
求现在来看一个逆元最常见问题,求如下表达式的值(已知)
通用的求逆元方法,适合所有情况公式如下(已知)
证:
转载于:https://www.cnblogs.com/1436177712qqcom/p/9255235.html