Числом-шпионом называют натуральное число, у которого сумма цифр равна произведению цифр. Например, у числа 1124 сумма 1 + 1 + 2 + 4 = 8 и произведение 1 × 1 × 2 × 4 = 8, значит, это число-шпион.
Реализуйте spy_number(n).
Входные данные
n: проверяемое число.
Выходные данные
Верните true, если сумма десятичных цифр n равна их произведению, иначе false. Любое однозначное число является числом-шпионом.
Ограничения
1 ≤ n ≤ 10^18
Примеры
Ввод:
n = 123
Ожидаемый вывод:
expected = True
Ввод:
long long n = 123;
Ожидаемый вывод:
bool expected = true;
Ввод:
long n = 123;
Ожидаемый вывод:
bool expected = true;
Пояснение
Сумма 1 + 2 + 3 = 6 и произведение 1 × 2 × 3 = 6 равны, поэтому ответ true.
Ввод:
n = 1234
Ожидаемый вывод:
expected = False
Ввод:
long long n = 1234;
Ожидаемый вывод:
bool expected = false;
Ввод:
long n = 1234;
Ожидаемый вывод:
bool expected = false;
Пояснение
Сумма 1 + 2 + 3 + 4 = 10, а произведение 1 × 2 × 3 × 4 = 24, поэтому ответ false.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Пройдите по цифрам один раз и обновляйте обе величины.
Подсказка 2
Начинайте произведение с 1, а не с 0.
Подсказка 3
У любого числа с цифрой 0 произведение равно 0, поэтому оно может быть числом-шпионом, только если сумма тоже равна 0.
Ожидаемая сложность
время O(d) для числа из d цифр, доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.