2018年8月8日
线性求逆元
摘要： 求逆元可以用费马小定理或者扩展欧几里得，也可以用如下的O（n）算法：（背下来） 这个对p是有要求的，p（也就是模数）必须是质数 p不是质数的话，就用扩展欧几里得比较方便了（两个数有逆元当且仅当互质！） inv[1]=1; for(i=2;i<=p;i++) inv[i]=(p-p/i)*inv[p% 阅读全文
posted @ 2018-08-08 16:41 Eliza_Herb 阅读(157) 评论(0) 推荐(0)