2018年11月8日
exgcd 与线性求逆元
摘要： 1.关于同余方程：ax≡1(mod p) 意思是(a*x)%p=1 逆元的性质：x*x^(-1)≡1(mod p) ：x乘x的-1次方 x的逆元相当于x的倒数 所以求某一个数的逆元可以利用之后的exgcd，同余方程这道题里求得的x就是x的逆元 求逆元：乘法逆元：可以避免分式除法不满足取模的运算，因此 阅读全文
posted @ 2018-11-08 17:30 TimDucan 阅读(580) 评论(0) 推荐(0) 编辑