拉格朗日四平方和定理:任意一个非负整数都能表示成四个平方数的和(这里0也算是平方数)
注意这个题里0不算是平方数。
然后169这个数字有个奇特的性质,就是它可以分别用1、2、3、4、5个平方数的和表示出来,这样如果某个数字不小于169,大于169的部分都可以用含有0/1/2/3/4个0的4个平方数的和表示,这样如果组成多出来的部分的四个平方数中有0个0,那就让169用1个平方数的和它组合;如果组成多出来的部分的四个平方数中有1个0,那就让169用2个平方数的和它组合,以此类推,这样得出结论:
任意不小于169的数字一定可以被分解为5个平方数的和,
小于169的数字经过打表得到有0、1、2、3、4、6、7、9、10、12、18、33这几个数字不符合条件,进行特判即可。
下面是代码:
#include<iostream>
using namespace std;
int main()
{
int t,n;
cin>>t;
for(int pp=1;pp<=t;++pp)
{
cin>>n;
if(n<5) cout<<"NO"<<endl;
else
{
if(n==6||n==7||n==9||n==10||n==12||n==15||n==18||n==33) cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
}
return 0;
}