#AT1313. 替换整数

替换整数

题目描述

给定任意整数NN,Aoki可以执行下面的操作:

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

给定一个整数NN的初始值,找出Aoki进行零次或多次操作后NN可能取到的最小值。

输入

第一行输入两个整数N,KN,K

输出

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

7 4
1

样例解释

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

2 6
2

题目描述

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

1000000000000000000 1
0

提示

  • 0 < = N < = 1018 0\ <\ =\ N\ <\ =\ 10^{18}
  • 1 < = K < = 1018 1\ <\ =\ K\ <\ =\ 10^{18}
  • 输入都是整数