[Codeforces #368 (Div. 2) Pythagorean Triples] 数学：勾股数

[Codeforces #368 (Div. 2) Pythagorean Triples] 数学：勾股数

题目链接: [Codeforces #368 (Div. 2) Pythagorean Triples]
题意描述：给定直角三角形的一条边，求出直角三角形的另外两条边。
解题思路：
这个题目完全就是对数学知识的考察了。
首先，下面从百度百科上抠来的，”勾股数“。

什么是勾股数？：凡是可以构成一个直角三角形三边的一组正整数，称之为勾股数。
勾股数的性质：任何一个勾股数组(a,b,c)内的三个数同时乘以一个整数n得到的新数组(na,nb,nc)仍然是勾股数，所以一般我们想找的是a,b,c互质的勾股数组。
a,b,c互质的勾股数组的方法：
(1)当a为大于1的奇数2n+1时，b=2n^2+2n, c=2n^2+2n+1。
实际上就是把a的平方数拆成两个连续自然数，例如：
n=1时(a,b,c)=(3,4,5)
n=2时(a,b,c)=(5,12,13)
n=3时(a,b,c)=(7,24,25)[1]
… …
而且由于两个连续自然数必然互质，所以用这个方法得到的勾股数组全部都是互质的。
(2)当a为大于等于4(注意：百度百科这个地方错了… )的偶数2n时，b=n^2-1, c=n^2+1。
也就是把a的一半的平方分别减1和加1，例如：
n=3时(a,b,c)=(6,8,10)
n=4时(a,b,c)=(8,15,17)
n=5时(a,b,c)=(10,24,26)
n=6时(a,b,c)=(12,35,37)[1]
… …
当n为奇数时由于(a,b,c)是三个偶数，所以该勾股数组必然不是互质的；而n为偶数时由于b、c是两个连续奇数必然互质，所以该勾股数组互质。
所以如果你只想得到互质的数组，这条可以改成，对于a=4n (n>=2), b=4n²-1, c=4n²+1，例如：
n=2时(a,b,c)=(8,15,17)
n=3时(a,b,c)=(12,35,37)
n=4时(a,b,c)=(16,63,65)[1]
… …

#include <set>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

//#pragma comment(linker, "/STACK:1024000000,1024000000")

#define FIN             freopen("input.txt","r",stdin)
#define FOUT            freopen("output.txt","w",stdout)
#define fst             first
#define snd             second

typedef __int64 LL;
typedef unsigned __int64 ULL;
//typedef long long LL;
typedef pair<int, int> PII;

const int INF = 0x3f3f3f3f;
const int MAXN = 1000 + 5;

ULL N, M, K, X;
int main() {
#ifndef ONLINE_JUDGE
    FIN;
#endif // ONLINE_JUDGE
    while (~scanf ("%I64u", &N) ) {
        X = N >> 1;
        if (N & 1) {
            if (N <= 1) {
                printf ("-1\n");
                continue;
            }
            M = ( (X * X + X) << 1);
            K = ( (X * X + X) << 1) | 1;
        } else {
            if (N < 4) {
                printf ("-1\n");
                continue;
            }
            M = X * X - 1;
            K = X * X + 1;
        }
        printf ("%I64u %I64u\n", M, K);
    }
    return 0;
}