20041 - 倍数调整
时间限制 : 1 秒
内存限制 : 128 MB
小可可有两个正整数 a, b。
定义一次操作为:选择 a, b 的其中一个,并把它 +1 或 -1。注意,你需要时刻保证 a \ge 1, b \ge 1。
现在小可可想要通过若干次操作使得 a 是 b 的倍数。那么请你告诉他,他最少要操作多少次呢?
输入
一行两个正整数 a, b。
输出
一行一个数字,表示小可可至少要操作多少次使得 a 是 b 的倍数。
样例
输入
1 9 6
输出
1 2
提示
对于所有数据,保证 1 \le a \le 10^{18},1 \le b \le 10^6,且 a, b 均为正整数。
| 测试点编号 | \quad a \le | \quad b \le |
|---|---|---|
| 1 ~ 2 | 10^{18} | 1 |
| 3 | 10 | 10 |
| 4 ~ 5 | 4000 | 4000 |
| 6 ~ 7 | 10^6 | 10^6 |
| 8 ~ 10 | 10^{18} | 10^6 |