#ABC161C. 替换整数

替换整数

替换整数

题目描述

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

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

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

输入格式

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

NN KK

输出格式

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

样例

7 4
1

最初,N=7N=7

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

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

2 6
2

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

1000000000000000000 1
0

数据范围

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