疑惑 at #13

P2480 [SDOI2010] 古代猪文

同问
by dongshuo @ 2024-02-06 20:08:31


答案中 $p = 0$ 并不意味着 $p$ 真正为 $0$,只是 $p \equiv 0 \pmod{999911658}$,也就是 $p$ 是其非零倍数,这种情况下 $g^p \bmod 999911659$ 实际上不为 $1$.当然如果 $p$ 真的为 $0$,那答案确实应该是 $1$.
by wf715 @ 2024-02-09 22:51:30


楼上有理。
by Lovely_Cat_WBB @ 2024-05-01 11:39:28


可以根据这个问题造一个数据,考察p=0还是p=kMODP吗
by steveyang137 @ 2024-05-02 23:05:30


|