自幂数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果在一个固定的进制中,一个 NN 位自然数等于自身各个数位上数字的 NN 次幂之和,则称此数为自幂数。

现在给出一个自然数 nn,请判断 NN 是否是自幂数,如果是请输出 YES,否则输出 NO

输入格式

输入一个整数 N(1N106)N (1\le N \le 10^6)

输出格式

如果 NN 是自幂数,输出 YES,否则输出 NO

输入样例1

1634

输出样例1

YES

输入样例2

520

输出样例2

NO

说明

在样例 11 中,1634=14+64+34+44=1+1296+81+256=16341634=1^4+6^4+3^4+4^4=1+1296+81+256=1634,因此 16341634 是自幂数。

2024年天梯赛第二次选拔赛

未参加
状态
已结束
规则
IOI
题目
15
开始于
2024-3-17 13:30
结束于
2024-3-17 16:30
持续时间
3 小时
主持人
参赛人数
39