勾股定理（数论）

题目描述
给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。

输入描述:
一个整数n。

输出描述:
另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。

示例1
输入
3
输出
4 5

示例2
输入
4
输出
3 5
备注:
0<=n<=1e9
1<=b,c<=1e18
n,b,c均为整数
链接：https://ac.nowcoder.com/acm/contest/1083/C

solution：（感谢陈长达、以下资源均为陈长达整理）
首先、我们要知道：
如果整数直角三角形三边分别为x1, x2, x3
那么x1, x2, x3一定可以分解为：
x1 = 2 * a * b
x2 = a^2 - b^2
x3= a^2 + b^2

a,b为不相等的正整数
n为偶数默认n为x1
a = n / 2, b = 1
n为奇数默认n为x2
a = n / 2 + 1, b = n / 2
n只要大于二就可以这样分解

#include <bits/stdc++.h>
using namespace std;

int main()
{
	long long a;
	cin >> a;
	if (a <= 2)cout <<-1 << endl;
	else if (a % 2){
		a = (a - 1) / 2;
		a = a * a + (a + 1) * (a + 1);
		cout << a - 1 << ' ' << a << endl;
	}else{
		a /= 2;
		a *= 1;
		cout << a - 1 << ' ' << a + 1 << endl;
	}
	return 0;
}