kanm7

分类

题解(1)

/ 注册

全部文章（共1篇）

65-E

首先，根据10^k的要求，我们可以把条件转化成 (10^k) = (2 * 5)^k；那么问题就转化成了求满足[l,r]区间内2,5的幂次的最小值 = k的所有区间。这里我们采用前缀和，分别统计2和5的个数的前缀和，然后二分求出以i为左边界的上下限右区间，这里特别注意，只要2或者5幂次的最小值是k即...

C++

2023-05-27

0 257