AT_abc161_c [ABC161C] Replacing Integer
题目描述
青木君可以对任意整数 $x$ 进行如下操作:
操作:将 $x$ 替换为 $x$ 与 $K$ 的差的绝对值。
给定整数 $N$ 的初始值。你可以对这个整数进行上述操作任意次(包括 $0$ 次)。请你求出 $N$ 可能取得的最小值。
输入格式
输入以以下格式从标准输入中给出。
> $N$ $K$
输出格式
请输出对 $N$ 进行任意次(包括 $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 翻译