(费马大小定理.勾股定理的规律）Find Integer

题目大意，给n,a,已知a^n+b^n=c^n;

费马大定理

当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。

费马小定理

是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。

勾股定理的规律

勾                     股                        弦

a=2*(n+1);      b=n*n+2*n;      c=n*n+2*n+2;

a=2*n+1;         b=2*n*n+2*n;   c=2*n*n+2*n+1;

//根据题意，n<=2当n为2时，显然符合勾股定理，但是a一定是勾并且分奇数和偶数，这样更全面（如果再用股来求a，会错过很多解);

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
#include <algorithm>

using namespace std;
int main()
{
    int T;
    long long int a,n,b,c,N;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld",&n,&a);
        if(n > 2 || n == 0)
            printf("-1 -1\n");
        else if(n == 1)
        {
            printf("1 %lld\n", a+1);
        }
        else if(n == 2)
        {
            if(a%2)
            {
                N = (a-1)/2;
                b = 2*N*N + 2*N;
                c = 2*N*N + 2*N+1;
                printf("%lld %lld\n", b, c);
            }
            else
            {
               N=(a-2)/2;
               b=N*N+2*N;
               c=N*N+2*N+2;
               printf("%lld %lld\n", b, c);
            }
        }
    }
    return 0;
}