#ABC161C. Replacing Integer

Replacing Integer

题目描述

Given any integer xx, Aoki can do the operation below.

Operation: Replace xx with the absolute difference of xx and KK.

You are given the initial value of an integer NN. Find the minimum possible value taken by NN after Aoki does the operation zero or more times.

给定任意整数 xx ,青木可以进行下面的运算。

操作:将 xx 替换为 xxKK 的绝对差。

给你一个整数 NN 的初始值。求青木执行该操作 0 次或 0 次以上后, NN 所取的最小值。

输入格式

输入内容按以下格式标准输入:

NN KK

输出格式

打印青木执行零次或多次操作后 NN 所取的最小值。

样例 #1

样例输入 #1

7 4

样例输出 #1

1

样例 #2

样例输入 #2

2 6

样例输出 #2

2

样例 #3

样例输入 #3

1000000000000000000 1

样例输出 #3

0

说明

数据规模与约定

  • 0N10180 ≤ N ≤ 10^{18}
  • 1K10181 ≤ K ≤ 10^{18}
  • 所有输入值均为整数。

样例 11 解释

初始值, N=7N=7

经过一次运算, NN 变为 74=3|7-4| = 3

经过两次运算后, NN 变为 34=1|3-4| = 1 ,也就是 NN 所取的最小值。

样例 22 解释

N=2N=2 经过零次运算后的最小值。