NKOJ 5634 【小挑战】数字对
NKOJ 5634 【小挑战】数字对
暴力
-
从 \(1\sim n\) 枚举 \((a,b)\) ,并进行判断。
-
可以先固定除数,枚举被除数。
-
注意到余数是有周期的,即不用枚举可以直接算出来。
-
推出公式当除数为 \(b\) 时,
\[\text{被除数的取法}=(b-k)*\frac{n}{b}+\max(n\bmod b-k+1,0)
\]
实现方法
- 枚举除数 \(b\) ,根据公式算可能性,给答案加上被除数的取法数。
代码
略。
注意事项
- 注意在除数为 \(1\) 的时候只算 \(1\) 次。