该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc161_c [ABC161C] Replacing Integer

题目描述

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

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

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

输入格式

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

$N$ $K$

输出格式

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

样例 1

输入

7 4

输出

1

样例 2

输入

2 6

输出

2

样例 3

输入

1000000000000000000 1

输出

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 翻译