1421 一数三平方数
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 14 | Solved : 11
Description
有这样的六位数,不仅它本身是平方数,而且它的前3位与后3位也都是平方数,我们把这样的数叫做“一数三平方数”。 例如,225625:225625=475*475,而且225=15*15,625=25*25,所以225625是一数三平方数。 请编程判断某一个数是否为一数三平方数。
Input
输入仅包含一个6位正整数n(最高位不会为0)。
Output
如果n是一数三平方数,则输出YES,否则输出NO。
Sample Input
226576
Sample Output
NO
HINT
Source
The 9th NBU Programming Contest