1 条题解

  • 0
    @ 2025-10-19 21:45:44

    观察条件: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
    上传者