LG 4446 [AHOI2018 初中组]根式化简

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转结论:把$x^{\frac14}$内的因子筛掉,剩下的$x$一定是完全立方数或者不可化简证明:若存在$p>x^{\frac14}$且$b\times p^3=x$,那么$b>x^{\frac14}$或$b=1$$\because b>x^{\frac14} \therefore b\times p^3 >x$,不符合$\therefore b=1$,$x$为完全立方数实现:先筛出$(10^{18})^{\frac14}(\approx31650)$内的质数筛掉$x^{\fra……