P9783 [ROIR 2020] 平方 (Day1)

**译自 [ROIR 2020](http://neerc.ifmo.ru/school/archive/2019-2020.html) Day1 T1.** ***[Разность квадратов](http://neerc.ifmo.ru/school/archive/2019-2020/ru-olymp-regional-2020-day1.pdf)，译者 ShineEternal*** 你参与了字符计算系统软件模块的开发，将用于求解一类特殊的丢番图方程，具体内容如下： 给定一个非负整数 $n$，正在开发的模块需要找到两个正整数 $x$ 和 $y$，使得 $x^2-y^2=n$，其中 $x,y$ 不超过 $2^{62}-1$。 你需要编写一个程序，对于给定的非负整数 $n$，求出两个自然数 $x$ 和 $y$，使得它们都不超过 $2^{62}-1$ 且其平方差为 $n$。

无

无

对于 $100\%$ 的数据，$0\le n\le 2^{60}$。 | 任务编号 | $n$ | 分值 | | :------: | :--------------------: | :--: | | $1$ | $0 \leq n \leq 2^{10}$ | $10$ | | $2$ | $0 \leq n \leq 2^{20}$ | $20$ | | $3$ | $0 \leq n \leq 2^{30}$ | $30$ | | $4$ | $0 \leq n \leq 2^{60}$ | $40$ |