AT_abc161_c [ABC161C] Replacing Integer

题目描述

青木君可以对任意整数 $x$ 进行如下操作：

操作：将 $x$ 替换为 $x$ 与 $K$ 的差的绝对值。

给定整数 $N$ 的初始值。你可以对这个整数进行上述操作任意次（包括 $0$ 次）。请你求出 $N$ 可能取得的最小值。

输入格式

输入以以下格式从标准输入中给出。

$N$ $K$

输出格式

请输出对 $N$ 进行任意次（包括 $0$ 次）操作后可能取得的最小值。

输入输出样例 #1

输入 #1

7 4

输出 #1

1

输入输出样例 #2

输入 #2

2 6

输出 #2

2

输入输出样例 #3

输入 #3

1000000000000000000 1

输出 #3

0

说明/提示

限制条件

• $0 \leq N \leq 10^{18}$
• $1 \leq K \leq 10^{18}$
• 输入均为整数。

样例解释 1

最初，$N=7$。进行 $1$ 次操作后，$N$ 变为 $|7-4|=3$。进行第 $2$ 次操作后，$N$ 变为 $|3-4|=1$，这是最小值。

样例解释 2

如果一次操作也不进行，$N=2$ 就是最小值。

由 ChatGPT 4.1 翻译