2018年11月5日
同余与逆元
摘要： 同余 前置知识 ————扩展欧几里得定理 什么是同余 对于两个数a,b,它们对于p取模结果相同，那么就称a和b在对p取模意义下同余 公式表达 $\color{red}{a≡b(mod)p}$ 如何求一个数的同余 利用扩展欧几里得定理 我们将该公式转化一下 $a\%p == b\%p$ 再变一下 $a 阅读全文
posted @ 2018-11-05 20:12 Morning_Glory 阅读(1760) 评论(0) 推荐(0) 编辑
//