1 条题解
-
0
观察条件:j - i 是 a 的倍数,这意味着: j = i + k × a,其中 k 是正整数 由于 j ≤ r,所以 i + k × a ≤ r,即 i ≤ r - k × a 同时 i ≥ l 对于每个固定的 k,满足条件的 i 的取值范围是: l ≤ i ≤ r - k × a i 的个数为:(r - k × a) - l + 1 因为 i < j ≤ r 且 i ≥ l,所以 k × a ≤ r - l 即 k ≤ (r - l) / a k 的最大值为:k_max = (r - l) // a 最终公式: 总方案数 = Σ [从 k=1 到 k_max] (r - k × a - l + 1) 这个求和可以简化为: 总方案数 = k_max × (r - l + 1) - a × (k_max × (k_max + 1)) // 2
- 1
信息
- ID
- 3522
- 时间
- 3000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 4
- 已通过
- 1
- 上传者