2017 年 8月 16 日随笔档案 - dwtfukgv

2017年8月16日

摘要：题意：给定 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 阅读全文

posted @ 2017-08-16 17:23 dwtfukgv 阅读(139) 评论(0) 推荐(0) 编辑