ZXY的个人博客
  文章分类
逆元 逆元
什么是逆元?乘法逆元: 模p意义下,一个数a如果有逆元x,那么除以a相当于乘以x。 在模n的意义下,a存在逆元的充要条件是**n不等于1,且(a,n)互质。怎样求逆元? 费马小定理(有限制)=》p为素数时,a关于mod p的逆元为a^(
2020-07-05