题目描述
给定两个整数 X 和 K。每使用一次魔法,都会执行:X = |X-K|。即 X 会变成 X 与 K 的差的绝对值。你可以使用无数次魔法,也可以不使用魔法,目标是 X 最后的值最小。
输入
一行,两个整数 X 和 K。0<=X<=10^18。 1<=K<=10^18。
输出
一个整数,表示最终可以得到的最小的 X。
样例输入 Copy
【输入样例 1】 7 4 【输入样例 2】 1000000000000000000 1
样例输出 Copy
【输出样例 1】 1 【输出样例 2】 0
程序
#include<iostream>
#include<fstream>
#include<algorithm>
using
namespace
std;
long
long
a,b;
int
main()
{
cin>>a>>b;
cout<<min(a%b,b-a%b);
return
0;
}