Codeforces Round #368 DIV2 C.

简单题意：给出x（x<=1e9），求一组包含x的勾股数

我好像没什么思路啊，先分类讨论吧

首先x是斜边：

x^2 = a^2+b^2

似乎除了枚举a没有什么好办法

再试试x是直角边

a^2+x^2=b^2

试着把式子变形

 (b+a)(b-a) = x^2

这个就好办了，我们考虑把x^2分成两个数的积，显然只要这两个数奇偶性相同并且不相等，我们就能找到一组合法的a,b

然后你发现，除了x=1和x=2都有解，如果x是偶数先把x=x/2分给a,b各一个2，然后分成x^2*1即可

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
#include <map>
#include <stack>
#include <set>
#include <vector>
#include <queue>
#include <time.h>
#define eps 1e-7
#define INF 0x3f3f3f3f
#define MOD 1000000007
#define rep0(j,n) for(int j=0;j<n;++j)
#define rep1(j,n) for(int j=1;j<=n;++j)
#define pb push_back
#define set0(n) memset(n,0,sizeof(n))
#define ll long long
#define ull unsigned long long
#define iter(i,v) for(edge *i=head[v];i;i=i->nxt)
#define print_runtime printf("Running time:%.3lfs\n",double(clock())/1000.0)
#define TO(j) printf(#j": %d\n",j)
//#define OJ
using namespace std;
const int MAXINT = 100010;
const int MAXNODE = 100010;
const int MAXEDGE = 2*MAXNODE;
char BUF,*buf;
int read(){
    char c=getchar();int f=1,x=0;
    while(!isdigit(c)){if(c=='-') f=-1;c=getchar();}
    while(isdigit(c)){x=x*10+c-'0';c=getchar();}
    return f*x;
}
char get_ch(){
    char c=getchar();
    while(!isalpha(c)) c=getchar();
    return c;
}
//------------------- Head Files ----------------------//

ll x;
void get_input();
void work();
int main() {
    get_input();
    work();
    return 0;
}
void work(){
    ll a=1,b=1,k,m;
    if(x<=2) {printf("-1\n");return ;}
    if(x%2==0) a*=2,b*=2,x/=2;
    x=x*x;
    a*=x;
    k=(a+b)/2;
    m=(a-b)/2;
    printf("%lld %lld\n",m,k);
}
void get_input(){
    x=read();
}