1 条题解

  • 0
    @ 2026-8-5 9:31:13

    解题思路

    枚举每个五位整数 x,使用整数除法和取模拆出三个片段:

    first  = x / 100;
    middle = x / 10 % 1000;
    last   = x % 1000;
    

    若三个片段都满足 % K == 0,答案加一。

    区间中最多有 90000 个数,因此直接枚举可以通过。

    时间复杂度为 O(R-L+1),空间复杂度为 O(1)

    • 1

    信息

    ID
    CJENUM02
    时间
    1000ms
    内存
    256MiB
    标签
    递交数
    4
    已通过
    4
    上传者