枚举每个五位整数 x,使用整数除法和取模拆出三个片段:
x
first = x / 100; middle = x / 10 % 1000; last = x % 1000;
若三个片段都满足 % K == 0,答案加一。
% K == 0
区间中最多有 90000 个数,因此直接枚举可以通过。
90000
时间复杂度为 O(R-L+1),空间复杂度为 O(1)。
O(R-L+1)
O(1)
使用您的 星源智一OJ 通用账户