2021年7月18日
乘法逆元总结
摘要： 乘法逆元总结： 算单个数的逆元： 递推式： inv[i]=(mod-mod/i)*inv[mod%i]%mod; 这种做法适用于递推。 当模数为质数时： inv[i]=qmi(i,mod-2); 不是质数时，我们运用 \(exgcd\) 来计算。 阶乘乘积： inv[n]=qmi(mul[n],mo 阅读全文
posted @ 2021-07-18 09:13 Evitagen 阅读(138) 评论(0) 推荐(0) 编辑