似乎有结论?
by Gemini7X @ 2020-05-30 18:29:49
那个log2的锅吧
by tommy0221 @ 2020-05-30 18:30:18
@[世外明月](/user/123384) 这个必须用log2吧。。。
by Gemini7X @ 2020-05-30 18:31:04
我怀疑您是double的问题
by Forever_Pursuit @ 2020-05-30 18:31:18
不带那个double我CE了
by Chthollytxdy @ 2020-05-30 18:32:15
@[Forever_Pursuit](/user/101800) 求算法过程/kel
by Chthollytxdy @ 2020-05-30 18:36:29
@[Chthollytxdy](/user/338442)
应该是 $O(\sqrt n)$
by ix35 @ 2020-05-30 18:39:51
@[ix35](/user/113546) 讲一下您的思路?
by Gemini7X @ 2020-05-30 18:44:00
@[Flying_Bird](/user/328405)
就是 $x\le y$ 的可以枚举 $y=2^x5^y$ 然后 $O(\log^2 n)$ 算。
$x>y$ 的可以整除分块,分块的时候从大到小同步计算每个 $2^x5^y$ 做分母的答案。
by ix35 @ 2020-05-30 18:54:58
@[ix35](/user/113546) 为什么感觉大家思路都不一样/fad
by Gemini7X @ 2020-05-30 19:08:06