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\) 次。
posted @ 2025-04-13 15:48  hsr_ray  阅读(8)  评论(0)    收藏  举报