没懂你啥意思啊
有 $O(x^\frac{1}{3})$ 的非常naive的做法
by w23c3c3 @ 2021-02-27 10:44:41
@[相顾总无言](/user/95543) 两边同时平方得
$x\:$=$b^2c$
$\because$ $x$已知
只剩下b和c,肯定都能用$x$表示
by Textbook_blasphemy @ 2021-02-27 10:46:20
@[陶（戴）佳伟](/user/328443) $x$是任意给定的一个数，但$b,c$是未知的啊，而且要使$b$最大
by xy_f @ 2021-02-27 11:00:55
@[相顾总无言](/user/95543) 要使 b 最大，直接把x因式分解，取最大的偶次方项即可啊
by 超级玛丽王子 @ 2021-02-27 11:03:03
@[w23c3c3](/user/109942) 就是通过公式把$\sqrt{x}$变成最简二次根式$\sqrt{b^2c}=b\sqrt{c}$，保证$x$是任意给定的整数，且$x$的因数一定存在完全平方数
by xy_f @ 2021-02-27 11:04:04
@[相顾总无言](/user/95543) 这个不用保证吧。。 任何自然数都有 1 这个因数啊。？
by 超级玛丽王子 @ 2021-02-27 11:08:39
@[超级玛丽王子](/user/372299) 如果$x=171962733404410790416$，因式分解或质因数分解是不是慢了些，有没有公式能直接求出此时的$b=114514^2$
by xy_f @ 2021-02-27 11:14:01
@[超级玛丽王子](/user/372299) 啊这，除$1$这个因数以外存在完全平方数
by xy_f @ 2021-02-27 11:15:03
因为题目的限制条件是整数，所以我寻思应该有公式能算出来
by xy_f @ 2021-02-27 11:16:40
@[相顾总无言](/user/95543) 很抱歉，没有
by 超级玛丽王子 @ 2021-02-27 11:26:06