标签: dfs

1 篇文章

【题解】平方和
描述验证某个正整数m是否可以表示成若干个互不相同正整数的平方和输入一个正整数n,表示有n组案例。每组案例由一个正整数m组成。(m<=1000000)输出针对每组案例,如果m能表示成多个(可以是一个,也可以不止一个)互不相同整数的平方和,那么输出Yes,否则输出No。每组案例输出完都要换行。样例输入3141516样例输出YesNoYesHINT…