A72021. 倍数调整(adjust)
编程题
入门
知识点
题目描述
小可可有两个正整数 a,b。 定义一次操作为:选择 a,b 的其中一个,并把它 +1 或 −1。注意,你需要时刻保证 a \ge 1, b \ge 1。
现在小可可想要通过若干次操作使得 a 是 b 的倍数。那么请你告诉他,他最少要 操作多少次呢?
输入格式
一行两个正整数a,b。
输出格式
一行一个数字,表示小可可至少要操作多少次使得 a 是 b 的倍数。
输入输出样例
输入 #1
9 6
输出 #1
2
说明/提示
【样例解释】
可以令 a ← a + 1,b ← b − 1。这样 a = 10, b = 5,符合条件,此时操作数为 2。可以证明不存在更小的操作数。
【输入输出样例 2 \sim 6】
见选手目录下的 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 |