小可可有两个正整数 a,b。 定义一次操作为:选择 a,b 的其中一个,并把它 +1 或 −1。注意,你需要时刻保证 a \ge 1, b \ge 1。
现在小可可想要通过若干次操作使得 a 是 b 的倍数。那么请你告诉他,他最少要 操作多少次呢?
一行两个正整数a,b。
一行一个数字,表示小可可至少要操作多少次使得 a 是 b 的倍数。
9 6
2
可以令 a ← a + 1,b ← b − 1。这样 a = 10, b = 5,符合条件,此时操作数为 2。可以证明不存在更小的操作数。
见选手目录下的 adjust/adjust*.in 与 adjust/adjust*.ans。
对于所有数据,保证 1 ≤ a ≤ 10^{18},1 ≤ b ≤ 10^6,且 a, b 均为正整数。
| 测试点编号 | a ≤ | b ≤ |
|---|---|---|
| 1 \sim 2 | 10^{18} | 1 |
| 3 | 10 | 1 |
| 4\sim 5 | 4000 | 4000 |
| 6\sim 7 | 10^6 | 10^6 |
| 8\sim 10 | 10^{18} | 10^6 |
“科大国创杯”2026 年安徽省青少年信息学科普日活动 中学组