(x+b)%b=x%b+b%b=x%b+0 emmmm
by Lpy_Now @ 2017-11-01 15:25:41
这题就是求a关于模b的乘法逆元,可以参考 <http://www.cnblogs.com/dupengcheng/p/5487362.html>
by lrj124 @ 2017-11-01 15:28:26
@[a1351937368](/space/show?uid=32121) 如果x是个负数 (x+b)%b 会转化为一个正数答案 我就是不知道 怎样证明这个正数答案的正确性
by KEIONG @ 2017-11-01 15:28:33
上面链接挂了 [参考这里](http://www.cnblogs.com/dupengcheng/p/5487362.html)
by lrj124 @ 2017-11-01 15:30:43
@[KEIONG](/space/show?uid=35804) 数论中最基本的关系 (x+b)%b 与x在模b意义下同余
by ustze @ 2017-11-01 16:11:06
又有ax≡1(mod b)
所以a(x+b%b)≡ax≡1(mod b)
~话说这应该是数论中最基本的内容吧, 如果连这都不知道。。~
by ustze @ 2017-11-01 16:13:43
~~额~~
by ustze @ 2017-11-01 16:14:01
@[PUSHPOP](/space/show?uid=27030) 谢谢了 非常惭愧
by KEIONG @ 2017-11-01 17:39:23
@[lrj124](/space/show?uid=17521) 谢谢了
by KEIONG @ 2017-11-01 17:39:35
那么不是还要保证x的绝对值<b么?
by misinclair @ 2017-11-09 07:43:19