2023-10-08 q0y1 · 2023-10-10 08:40:44 · 个人记录 上海 思路 我们发现，如果是开根，那么其实就是质因数分解后每个因数的指数除二向下取整，所以我们同样只用将 k 质因数分解，然后将指数除二向下取整即可。 时空复杂度 时间：O(\sqrt{n}) 空间：O(\sqrt{n})