Replacing Integer

题目描述

给定任意整数 $x$，Aoki 可以执行下面的操作。 操作：将 $x$ 替换为 $x$ 与 $K$ 的绝对差。 给出整数的初始值 $N$。在 Aoki 执行零次或多次该操作后，求 $N$ 能取得的最小可能值。

输入格式

输入按以下格式从标准输入给出： $N$ $K$

输出格式

在 Aoki 执行零次或多次该操作后，输出 $N$ 能取得的最小可能值。

7 4

1

2 6

2

1000000000000000000 1

0

提示

$0 ≤ N ≤ 10^{18}$ $1 ≤ K ≤ 10^{18}$ 输入中的所有数值均为整数。最初，$N=7$。 一次操作后，$N$ 变为 $|7-4| = 3$。 两次操作后，$N$ 变为 $|3-4| = 1$，这是 $N$ 的最小值。
$N=2$ 在零次操作时为最小。

标签: AtCoder|abc161C

来源

AtCoder|abc161C