codeforces 707C - Pythagorean Triples

katya上五年级了，最近她在学习三角形和勾股定理。很显然，你可以用三个边长为正数的线段去构造一个直角三角形，而这三个数被称作“勾股数”。

比如，（3,4,5），（5,12,13），（6,8,10）都是勾股数。

现在katya很好奇如果她能够确定直角三角形的某一条边，那么她能否找到另外两条边使得这三条边组成直角三角形。注意，她确定的边可以是直角边也可以是斜边。

katya能够轻松的解决这个问题，你也可以吗？

Input

输入一个整数n(1 ≤ n ≤ 10⁹) ——直角三角形的一边的长度

Output

在一行里输出两个整数m，k(1 ≤ m, k ≤ 10¹⁸)，使得（n,m,k）为勾股数。

如果找不到任何勾股数包含n，那么输出-1。如果有多个答案，输出任意一个。

Sample Input

Input1

3

Input2

6

Input3

1

Input4

17

Input5

67

 

Sample Output

Output1

4 5

Output2

8 10

Output3

-1

Output4

144 145

Output5

2244 2245

这个题是数学题，但不是用暴力去做，可以找规律，

然后就简单了；            反正看到这的时候可以多转转头，对颈椎好；

代码能过    AC；

#include<iostream>
#include<cmath>
#include<cstdio> 
using namespace std;
int main()
{
	long long n;
	scanf("%lld",&n);
	if(n==1||n==2)
	printf("-1\n");
	else if(n%2==0)
	printf("%lld %lld\n",(n*n-4)/4,(n*n+4)/4);
	else 
	printf("%lld %lld\n",(n*n-1)/2,(n*n+1)/2);
	return 0;
}