给定任意整数NNN,Aoki可以执行下面的操作:
操作:将xxx替换为xxx和KKK的差的绝对值。
给定一个整数NNN的初始值,找出Aoki进行零次或多次操作后NNN可能取到的最小值。
第一行输入两个整数N,KN,KN,K
输出Aoki进行零次或多次操作后NNN可能取到的最小值。
7 4
1
开始,N=7N =7N=7。经过一次操作,NNN变为∣7−4∣=3|7-4|=3∣7−4∣=3。经过两次操作,NNN变为∣3−4∣=1|3-4|=1∣3−4∣=1,这是NNN可能取到的最小 值。
2 6
2
N=2N=2N=2在进行零次操作后是最小值。
1000000000000000000 1
0
Using your lizikid universal account