2014年8月20日
同余模算术中的乘法逆元
摘要： 定义： 若 $a\cdot{k}\equiv 1\pmod{p}, a \perp p$,就说 $k$ 是 $a$ 模 $p$ 的乘法逆元. 记为 $k = a^{-1}$.我个人习惯用 $ie(a)$ 表示 $a$ 模某数的逆元. ($inverse$ $element$)性质： $\frac{a... 阅读全文
posted @ 2014-08-20 21:04 lsdsjy 阅读(356) 评论(0) 推荐(1) 编辑