题目详情
返回题库题目描述
一个正整数D。对于非负整数x和y，求出|x*x+y*y-D|的最小值。
输入描述
一个正整数D
数据范围：
- 1≤D≤2×10^12
输出描述
求出|x*x+y*y-D|的最小值
0557
Atcoder ABC 330-Minimize Abs 2 最小绝对值2
测试样例
样例支持多行内容展示样例1
输入
21
输出
1
当x=4,y=2时候，|x*x+y*y-D|=1，没有其他的x,y使得该表达式更小，所以答案是1
样例2
输入
998244353
输出
0
样例3
输入
264428617
输出
32