Начало
СоревнованияПодразделы
Другие разделы
| 2228. Минимальный эллипс |
| 2226. Синяя Борода |
Дата и время
16/11/2024 17:13:43
2227. Степенные числа
Степенные числа
Не классифицирована| 09/09/2015 | Отборочный тур личных соревнований (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Будем называть натуральное число `n` степенным, если существует целое положительное число `k` такое, что
сумма цифр числа `n` в степени `k` равна `n`.
Например, 4151 является степенным, так как `4^5+1^5+5^5+1^5=4151`.
Ввод содержит одно целое число `n` (`1\ ≤\ n\ <\ 10^{18}`).
Вывести сообщение Yes, если число является степенным, иначе вывести сообщение No.
Пример ввода 1
2
Пример вывода 1
Yes
Пример ввода 2
4151
Пример вывода 2
Yes
Пример ввода 3
12345
Пример вывода 3
No
