RYIP在线题库
首 页   >   习题练习   >   提交
Problem2072--P6950 科举数

2072: P6950 科举数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

1904年7月4日是我国历史上最后一次科举考试,距今(2024 年)已经过去了 120 年。据此,喜欢探究历史的小 A 把满足下面列条件之一的数叫做“科举数”:

  • 一个整数本身就等于 120
  • 其各数位之和等于 120
  • 又或是各数位的平方和等于 120

一个数如果满足上面任何一个条件,那么就可以被称为“科举数”。

现在输入正整数 N,小 A 请你判断一下 N 是否是“科举数”,如果是的话输出 YES,否则输出 NO。


【 Input 】

输入一个不超过 3030 个数位的正整数。

【 Output 】

如果这个数是“科举数”,那么输出 YES;否则输出 NO

【 Sample Input 】

66666666666666666666

【 Sample Output 】

YES

【HINT】

数据范围

  • 对于 70% 的数据:1n107
  • 对于 100% 的数据:n 的数字的位数不超过 30

【 Source/Category 】

top TX