#AT1549. C - Replacing Integer

C - Replacing Integer

C-替换整数

得分:300分

问题描述

给定任意整数NN,Aoki可以执行下面的操作: 操作:将xx替换为xxKK的差的绝对值。 给定一个整数NN的初始值,找出Aoki进行零次或多次操作后NN可能取到的最小值。

约束条件

  • 0N10180\leq N\leq 10^{18}
  • 1K10181\leq K\leq 10^{18}
  • 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出:

NN KK

输出

打印Aoki进行零次或多次操作后NN可能取到的最小值。

示例1

输入1
7 4
输出1
1

一开始,N=7N=7。 经过一次操作,NN变为74=3|7-4|=3。 经过两次操作,NN变为34=1|3-4|=1,这是NN可能取到的最小值。

示例2

输入2
2 6
输出2
2

N=2N=2在进行零次操作后是最小值。

示例3

输入3
1000000000000000000 1
输出3
0