Пронумеруйте цифры числа n слева направо, начиная с 1, возведите каждую цифру в степень, равную её позиции, и сложите результаты. Если сумма равна самому n, число называется числом Дисариума. Например, для 175 получаем 1¹ + 7² + 5³ = 1 + 49 + 125 = 175.
Реализуйте disarium_number(n).
Входные данные
n: проверяемое число.
Выходные данные
Верните true, если n является числом Дисариума, иначе false. Любое однозначное число является числом Дисариума.
Ограничения
1 ≤ n ≤ 10^9
Примеры
Ввод:
n = 89
Ожидаемый вывод:
expected = True
Ввод:
long long n = 89;
Ожидаемый вывод:
bool expected = true;
Ввод:
long n = 89;
Ожидаемый вывод:
bool expected = true;
Пояснение
8¹ + 9² = 8 + 81 = 89, поэтому ответ true.
Ввод:
n = 98
Ожидаемый вывод:
expected = False
Ввод:
long long n = 98;
Ожидаемый вывод:
bool expected = false;
Ввод:
long n = 98;
Ожидаемый вывод:
bool expected = false;
Пояснение
9¹ + 8² = 9 + 64 = 73, а не 98, поэтому ответ false.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Позиции считаются слева, поэтому либо превратите n в строку, либо сначала посчитайте количество цифр.
Подсказка 2
Возводите в степень целочисленным умножением, а не функцией для чисел с плавающей точкой.
Подсказка 3
Самое большое слагаемое равно 9^10, и оно с запасом помещается в 64 бита.
Ожидаемая сложность
время O(d^2) для числа из d цифр, доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.