2067:平方和

时间限制:2 S   /  内存限制:65536 KB
AC:190   /  Submit:472
问题描述

验证某个正整数m是否可以表示成若干个互不相同正整数的平方和

输入描述

一个正整数n,表示有n组案例。

每组案例由一个正整数m组成。(m<=1000000)

输出描述

针对每组案例,如果m能表示成多个(可以是一个,也可以不止一个)互不相同整数的平方和,那么输出Yes,否则输出No。

每组案例输出完都要换行。

样例输入复制样例

3

14

15

16

样例输出

Yes

No

Yes

提示说明

14=1*1+2*2+3*3

16=4*4

相关

18-19(1)第5次线上赛

2018级第一学期第5次线上赛转普通练习

2019级cpp上机练习题第11周第1次(数组标记状态)

2020级cpp上机练习题第19次(使用标记变量记录状态)

2021级cpp上机练习题第19次(使用标记变量记录状态)

2022级cpp上机练习题第19次(使用标记变量记录状态)

2023级cpp上机练习题第19次(使用标记变量记录状态)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1