传统题 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.

2023级ACM第一次热身赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-10-22 19:00
结束于
2023-10-22 22:00
持续时间
3 小时
主持人
参赛人数
209