如何求一个数的阶

学术版

求求来个人正经回答下吧
by 水库中的水库 @ 2020-08-06 15:06:27


%%%
by juruojjl_ @ 2020-08-06 15:06:29


%%%
by konjacq @ 2020-08-06 15:06:48


%%%
by Sya_Resory @ 2020-08-06 15:07:32


@[Steven__Chen](/user/186757) 阶就是阶啊
by 水库中的水库 @ 2020-08-06 15:08:08


@[Steven__Chen](/user/186757) 最小的正整数$l$使得$x^l=1(\mod p)$
by 水库中的水库 @ 2020-08-06 15:08:40


好吧,我爪巴了
by Steven__Chen @ 2020-08-06 15:08:47


%%%
by skydogli @ 2020-08-06 15:09:03


后排 % 爆零的神 hh
by EndSaH @ 2020-08-06 15:10:52


先把 $p-1$ 拿 Pollard-Rho 质因子分解,然后就每次从 $a=p-1$ 中试图除掉一个质因子,然后使用快速幂检测即可 $\log^2p$
by rtx2080ti @ 2020-08-06 15:11:03


上一页 | 下一页