质数
by BuXiangJuanLe @ 2018-11-01 17:04:15
@[Izayoi](/space/show?uid=58197) 可是在证明过程中并没有看到对于p是质数的要求
by QuantAsk @ 2018-11-01 17:06:06
@[SSL_WYC_zombieeeeee](/space/show?uid=52918) 如果 p 不是质数 p % a 好像可以为 0,于是不存在逆元(我猜是这样
by Mosklia @ 2018-11-01 17:09:27
@[Sparky_14145](/space/show?uid=67387) 那么推出的答案会是?
by QuantAsk @ 2018-11-01 17:10:13
@[SSL_WYC_zombieeeeee](/space/show?uid=52918) 不知道……可能很奇怪?未定义啊
by Mosklia @ 2018-11-01 17:10:52
@[Sparky_14145](/space/show?uid=67387) 我刚刚试了一下答案是0
by QuantAsk @ 2018-11-01 17:11:32
问题已解决
by QuantAsk @ 2018-11-01 17:14:23
p可以是质数
如果是`(p-p/i)*inv[p%i]%p`
而不是`p-p/i*inv[p%i]%p`
的话,没有逆元答案会是0,不然是p
by QuantAsk @ 2018-11-01 17:15:34
不是素数会没有逆元
by 冈崎梦美 @ 2018-11-03 15:26:08
是两个数不互质才没有逆元。。。误导别人qwq
by Thaumaturge @ 2019-04-23 16:21:44