Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#13301. [科大国创杯初中组 2026] 倍数调整

Statistics

题目描述

小可可有两个正整数 $a, b$。

定义一次操作为:选择 $a, b$ 的其中一个,并把它 $+1$ 或 $-1$。注意,你需要时刻保证 $a \ge 1, b \ge 1$。

现在小可可想要通过若干次操作使得 $a$ 是 $b$ 的倍数。那么请你告诉他,他最少要操作多少次呢?

输入格式

一行两个正整数 $a, b$。

输出格式

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

输入输出样例 #1

输入 #1

9 6

输出 #1

2

说明/提示

样例解释

可以令 $a \leftarrow a + 1$,$b \leftarrow b - 1$。这样 $a = 10, b = 5$,符合条件,此时操作数为 $2$。可以证明不存在更小的操作数。

数据范围

对于所有数据,保证 $1 \le a \le 10^{18}$, $1 \le b \le 10^6$, $a, b$ 均为正整数。