问题 K: 轮回
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:343
解决:129
题目描述
再来是千年的千年在十万年前有一个神奇的数字 $N$ 和 $K$,每过一天 $N$ 就会变成 $N-K$ 的绝对值
不变是眷恋的眷恋
飞越宇宙无极限
我们永不说再见
假设你现在是四维空间的神,可以看到 $N$ 在每次变化后的所有状态
能告诉我在这些状态中 $N$ 的最小值吗?
输入
输入两个整数$ N,K $
$ 0 \leq N \leq 10^{18} $
$ 1 \leq K \leq10^{18} $
$ 0 \leq N \leq 10^{18} $
$ 1 \leq K \leq10^{18} $
输出
变化中 $N$ 可以取到的最小值
样例输入 复制
7 4
样例输出 复制
1
提示
在第一天N变为7-4的绝对值 等于3
第二天变成3-4的绝对值 等于1
可以发现再怎么变也不能比1更小了
第二天变成3-4的绝对值 等于1
可以发现再怎么变也不能比1更小了