2024年8月26日
乘法逆元(费马小定理+扩欧)学习笔记
摘要： 数学之乘法逆元 Part1 : 逆元是什么 一个东西 的逆元，就是指在一种运算/操作下能够抵消这个东西对单位元所带来影响的东东 举个例子 4 的加法逆元 就是 -4 ​ 2 在普通乘法中的逆元就是 \(2^{-1}\) 而乘法逆元指的是在 模意义 下的乘法逆元 设原式为 ​ \(1*a \equiv 阅读全文
posted @ 2024-08-26 22:05 sea-and-sky 阅读(54) 评论(0) 推荐(0) 编辑