mxqz MR

P4718 【模板】Pollard-Rho

@[5k_sync_closer](/user/388651)
by sto_5k_orz @ 2023-12-23 16:28:26


@[yyandy](/user/234101)
by sto_5k_orz @ 2023-12-23 16:28:35


我之前也错得和你一样,是没判 $a^{p-1}=1$ 且 $a^{\frac{p-1}2}$ 不是 1 或 -1 的情况
by KnownError_ @ 2023-12-23 16:33:27


@[KnownError_](/user/460457) 该怎么改捏?
by sto_5k_orz @ 2023-12-23 19:46:50


@[sto_5k_orz](/user/675466) 你这个感觉是没有算 k 除到奇数的时候啊,`k/=2` 得放前面吧
by KnownError_ @ 2023-12-23 21:55:19


哦对,我是傻逼
by sto_5k_orz @ 2023-12-23 22:08:31


|