kanm7
kanm7
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
kanm7的博客
全部文章
(共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
255