传统题 1000ms 256MiB

水仙花数

当前没有测试数据。

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

题目背景

水仙花数,也被称为超完全数字不变数。

设有自然数 nndd 为该自然数各位数字,即 n=dkdk1...d1n = d_kd_{k-1}...d_1,则有:

$$n = d_k·10^{k-1} + d_{k-1}·10^{k-2} + ... + d_2·10 + d_1,$$

如果该自然数n满足条件:

n=dkk+dk1k+...+d2k+d1k. n = d_k^k + d_{k-1}^k + ... + d_2^k + d_1^k.

则这个自然数就被称为超完全数字不变数。例如 153153370370371371407407 就是三位超完全数字不变数,其各个数之立方和等于该数:

153=13+53+33 153 = 1^3 + 5^3 + 3^3 370=33+73+03 370 = 3^3 + 7^3 + 0^3 371=33+73+13 371 = 3^3 + 7^3 + 1^3 407=43+03+73 407 = 4^3 + 0^3 + 7^3

若将条件放宽,一个 NN 位数,其各个数之 MM 次方和等于该数,MMNN 不一定相等,这样的数称为完全数字不变数,例如数字 41504150 等于各位数字的 55 次方。

4150=45+15+55+05, 4150 = 4^5 + 1^5 + 5^5 + 0^5,

水仙花数一定是完全数字不变数,但完全数字不变数不一定是水仙花数。严格意义来说水仙花数指三位数。

题目描述

我们称广义上的水仙花数为完全数字不变数。

给定一个数 nn,判断其是否是广义上的水仙花数。如果是,输出 Yes,否则输出 No。

输入输出描述

第一行输入一个数字 nn,代表要判断的数字。

第一行输出一行字符串 Yes 或 No,代表是否是广义上的水仙花数。

测试数据范围

对于 100%100\% 的测试数据,有:

1n10181\le n \le 10^{18}

输入输出样例

输入
153
输出
Yes

2026 届 ACM 战队招新第一次选拔赛(大二组)

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2026-9-12 14:00
结束于
2026-9-12 19:00
持续时间
5 小时
主持人
参赛人数
3