√x应该怎么化简，才能使复杂度尽量低？

听取MLE声一片 @ 2021-10-09 19:22:17

by Lightwhite @ 2021-10-09 19:24:32

你在说什么呢？

by Ew_Cors @ 2021-10-09 19:24:46

?你是有一个算法要化简吗？

by 听取MLE声一片 @ 2021-10-09 19:25:52

就是想批量化简的

by Ew_Cors @ 2021-10-09 19:26:13

@听取MLE声一片 批量化简什么？

by 听取MLE声一片 @ 2021-10-09 19:26:19

就是化成 a√b 的形式

by Ew_Cors @ 2021-10-09 19:27:00

@听取MLE声一片 ?是最简根式吗？

by 听取MLE声一片 @ 2021-10-09 19:27:12

@Ew_Cors 是

by 想吃小熊饼干 @ 2021-10-09 19:27:42

@听取MLE声一片

$a\sqrt{b}$

by 超级玛丽王子 @ 2021-10-09 19:28:20

@听取MLE声一片 我觉得你可以对 1e6 之内的先打表，然后剩下的用 Pollard-Rho 分解出因数再求

by Ew_Cors @ 2021-10-09 19:29:06

@听取MLE声一片 说明白好多了嘛（）

那你分解质因数，然后对每个指数 \ge 2 的砍到根式外面？