#G. [ROIR 2020 Day1] 平方

Type: RemoteJudge

1000ms

128MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

译自 ROIR 2020 Day1 T1. Разность квадратов，译者 ShineEternal

你参与了字符计算系统软件模块的开发，将用于求解一类特殊的丢番图方程，具体内容如下：

给定一个非负整数 $n$ ，正在开发的模块需要找到两个正整数 $x$ 和 $y$ ，使得 $x^2-y^2=n$ ，其中 $x,y$ 不超过 $2^{62}-1$ 。

你需要编写一个程序，对于给定的非负整数 $n$ ，求出两个自然数 $x$ 和 $y$ ，使得它们都不超过 $2^{62}-1$ 且其平方差为 $n$ 。

一行一个整数 $n$ 。

如果存在可能的 $x,y$ ，则打印两行，第一行为一个单独的字符串 Yes，第二行打印任意一组 $x,y$ 。

如果不存在则输出 No。

Yes
2 1

No

对于 $100\%$ 的数据， $0\le n\le 2^{60}$ 。