← 返回题目

题库练习倍数调整（adjust）

← 上一题下一题 →

A72021 | $倍数调整（adjust）$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

小可可有两个正整数 a,b。 定义一次操作为：选择 a,b 的其中一个，并把它 +1 或 −1。注意，你需要时刻保证 a \ge 1, b \ge 1。 现在小可可想要通过若干次操作使得 a 是 b 的倍数。那么请你告诉他，他最少要 操作多少次呢？

输入格式

一行两个正整数 a,b 。

输出格式

一行一个数字，表示小可可至少要操作多少次使得 a 是 b 的倍数。

输入输出样例

输入 #1

9 6

输出 #1

【样例解释】 可以令 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 210^{18}131014\sim 5400040006\sim 710^610^68\sim 1010^{18}10^6

C++ 编辑器

输入

输出