传统题 1000ms 256MiB

平方差数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

给定一个正整数x,若x=a×a-b×b,(0<=b<a,a和b为正整数),则正整数x为平方差数。有一些数,请问这些数是否是平方差数。

输入 :

第一行为t,表示需要判断的数的总个数 第2行至第t+1行为x,x为需要判断的数

输出

如果为平方差数,输出"YES",否则输出"NO"

样例

3
1
3
6
YES
YES
NO

数据范围:

0<t<100000,0<x<100000.

第一次周测补题

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-10-23 20:00
结束于
2023-10-31 20:00
持续时间
192 小时
主持人
参赛人数
56