Сильным числом называют число, равное сумме факториалов своих цифр. Например, число 145 сильное, потому что 1! + 4! + 5! = 1 + 24 + 120 = 145. Математики называют такие числа *факторионами*; в десятичной системе их всего четыре, но ваша программа должна проверять определение, а не сверяться со списком.
Реализуйте strong_number(n).
Пользуйтесь таким определением: возьмите каждую десятичную цифру d числа n, сложите d! по всем цифрам (считая 0! = 1) и сравните сумму с n. Поэтому 0 не является сильным числом: 0! = 1.
Входные данные
n: проверяемое число.
Выходные данные
Верните true, если сумма факториалов цифр числа n равна n, иначе false.
Ограничения
0 ≤ n ≤ 10^9
Примеры
Ввод:
n = 145
Ожидаемый вывод:
expected = True
Ввод:
long long n = 145;
Ожидаемый вывод:
bool expected = true;
Ввод:
long n = 145;
Ожидаемый вывод:
bool expected = true;
Пояснение
1! + 4! + 5! = 1 + 24 + 120 = 145, то есть само число, поэтому ответ true.
Ввод:
n = 123
Ожидаемый вывод:
expected = False
Ввод:
long long n = 123;
Ожидаемый вывод:
bool expected = false;
Ввод:
long n = 123;
Ожидаемый вывод:
bool expected = false;
Пояснение
1! + 2! + 3! = 1 + 2 + 6 = 9, а 9 ≠ 123, поэтому ответ false.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сохраните копию n, потому что рабочее значение будет меняться, пока вы отделяете цифры.
Подсказка 2
Нужны только факториалы чисел от 0 до 9, так что вычислите их один раз.
Подсказка 3
Проверьте, что делает ваш цикл при n = 0: в этом числе одна цифра.
Ожидаемая сложность
время O(d) для числа из d цифр, доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.