hdu6441 Find Integer (费马大定理)

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        int n,a; scanf("%d %d",&n,&a);
        if(n==1)  printf("%d %d\n",a,2*a);
        else if(n==2)
        {
            if(a==1||a==2) printf("%d %d\n",-1,-1);
            else
            {
                if(a%2==1) printf("%d %d\n",a*a/2,a*a/2+1);
                else printf("%d %d\n",a*a/2/2-1,a*a/2/2+1);
            }
        }
        else
        {
            printf("%d %d\n",-1,-1);
        }
    }
}