2019年7月27日
乘法逆元(从入门到批量求解)(正在学欧拉筛)
摘要： 在做各种取余运算时，我们会发现先除和先取余的结果是不同的，这会导致计算难度的加大，乘法逆元可以解决类似的分数取余问题。 本文按照博主的学习思路排序，结论为**（单个）费马小定理求乘法逆元**、（单个）利用扩展欧几里得任意情况下求乘法逆元、（批量）线性递推求乘法逆元 ##同余的运算法则之一 定理3 a 阅读全文
posted @ 2019-07-27 15:33 CCWUCMCTS 阅读(303) 评论(0) 推荐(0) 编辑