NKOJ 5634 【小挑战】数字对

NKOJ 5634 【小挑战】数字对

暴力

1. 从 \(1\sim n\) 枚举 \((a,b)\) ，并进行判断。

2. 可以先固定除数，枚举被除数。

3. 注意到余数是有周期的，即不用枚举可以直接算出来。

4. 推出公式当除数为 \(b\) 时，

\[\text{被除数的取法}=(b-k)*\frac{n}{b}+\max(n\bmod b-k+1,0) \]

实现方法

• 枚举除数 \(b\) ，根据公式算可能性，给答案加上被除数的取法数。

代码

略。

注意事项

1. 注意在除数为 \(1\) 的时候只算 \(1\) 次。