@[Ezios](/space/show?uid=70324) 因为这个是要算逆元啊..
by CYJian @ 2018-08-17 11:49:02
那为什么对(a/b)取模的结果会大于a啊（b>1的时候） @[暮雪﹃紛紛](/space/show?uid=20782)
by Ezios @ 2018-08-17 12:04:29
@[Ezios](/space/show?uid=70324) 因为这是在对某个数取模的意义下的等价啊..如果模数换一换或者不在取模意义下这个就肯定不成立了..
by CYJian @ 2018-08-17 12:07:39
好的，谢谢 @[暮雪﹃紛紛](/space/show?uid=20782)
by Ezios @ 2018-08-17 12:08:08
@[Ezios](/space/show?uid=70324) 浮点数取模和模意义下除法不一样，前者计算 $a\%b$ 是找到使 $b*n+x=a,\left|x\right|<\left|b\right|,ax$ 同号的 $x$，而后者是类比普通计算中除以一个数等于除以一个数的倒数，这里的倒数其实就是逆元，类比到模意义下，$a$ 模 $p$ 的逆元就是使得 $ax\equiv1\pmod{p}$ 的 $x$，而模意义下除法就是乘上逆元。
by ouuan @ 2018-08-17 17:09:22
谢谢dalao的解释 @[ouuan](/space/show?uid=49742)
by Ezios @ 2018-08-17 20:52:11
@[Ezios](/space/show?uid=70324) 突然发现笔误了..乘一个数的倒数
by ouuan @ 2018-08-17 21:10:55
emmm @[ouuan](/space/show?uid=49742)
by Ezios @ 2018-08-17 21:12:27