摘要: Link Solution 可以先把 \(k\) 的限制去了,区间变为 \([\lceil\frac{L}{k}\rceil,\lfloor \frac{H}{k} \rfloor]\),记为 \([l,r]\) 。那么只需要使 gcd 为一。 考虑一波反演,定义 \(F(n)\) 表示 gcd 是 阅读全文
posted @ 2021-06-24 22:14 Kreap 阅读(44) 评论(0) 推荐(0) 编辑