#ABC161C. 替换整数

替换整数

替换整数

题目描述

青木君可以对任意整数 xx 进行以下操作。

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

给定整数 NN 的初始值。求对该整数进行上述操作 00 次以上任意次后,NN 可能取得的最小值。

输入格式

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

NN KK

输出格式

输出进行 00 次以上任意次操作后 NN 可能取得的最小值。

样例

7 4
1

最初,N=7N=7。

进行 11 次操作后,NN 变为 ∣7−4∣=3|7-4| = 3。

进行 22 次操作后,NN 变为 ∣3−4∣=1|3-4|=1,这就是最小值。

2 6
2

一次也不进行操作时 N=2N=2,这是最小值。

1000000000000000000 1
0

数据范围

  • 0≤N≤10180 \le N \le 10^{18}
  • 1≤K≤10181 \le K \le 10^{18}
  • 输入均为整数
难度 普及
通过率 100%
尝试 1
通过 1
ID
1910
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签