AT_abc330_c [ABC330C] Minimize Abs 2
题目描述
给定一个正整数 $D$。
请你求出对于非负整数 $x, y$，$|x^2 + y^2 - D|$ 的最小值。
输入格式
输入为标准输入，格式如下：
> $D$
输出格式
请输出答案。
说明/提示
## 限制条件
- $1 \leq D \leq 2 \times 10^{12}$
- 输入均为整数
## 样例解释 1
当 $x=4, y=2$ 时，$|x^2 + y^2 - D| = |16 + 4 - 21| = 1$。不存在满足 $|x^2 + y^2 - D| = 0$ 的非负整数 $x, y$，因此答案为 $1$。
由 ChatGPT 4.1 翻译