摘要： 题意：给定 l，r，k，让你求，其中 l <= r <= 1e12, r-l <= 1e6, k <= 1e7。 析：首先这个题肯定不能暴力，但是给定的区间较小，可以考虑筛选，n = p1^c1*p2^c2*....*pn^cn，那么 d(n) = (c1+1) * (c2+1) * ...*(cn 阅读全文