杭电5675ztr loves math

ztr loves math

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1280    Accepted Submission(s): 489

Problem Description

ztr loves research Math.One day,He thought about the "Lower Edition" of triangle equation set.Such as  n=x2−y2 .

He wanted to know that ,for a given number n,is there a positive integer solutions?

 

Input

There are T test cases. 
The first line of input contains an positive integer  T(T<=106)  indicating the number of test cases.

For each test case:each line contains a positive integer , n<=1018 .

 

Output

If there be a positive integer solutions,print  True ,else print  False

 

Sample Input

  
  

   
   4
6
25
81
105
  
  

 

Sample Output

  
  

   
   False
True
True
True
  
  

对于x,y，如果相邻，差值（n+1)^2-n^2=2*n+1；为奇数，且大于1，若不相邻，为两个奇数相加，最近的是2*n+1+2*(n-1)+1=4*n,为4的倍数，n大于1，所以为4的倍数且大于4

#include<stdio.h>

int main()
{
int t;
__int64 n;
scanf("%d",&t);
while(t--)
{
printf("%d\n",!3);
scanf("%I64d",&n);
if(n==1||n==4)
printf("False\n");
else if(n%2==1||n%4==0)
printf("True\n");
else 
printf("False\n");
}
return 0;
}