Числом Харшад (или числом Нивена) называют натуральное число, которое делится на сумму своих цифр. Например, у числа 18 сумма цифр 1 + 8 = 9, а 18 ÷ 9 = 2 без остатка, поэтому 18 является числом Харшад.
Реализуйте harshad_number(n).
Входные данные
n: проверяемое число.
Выходные данные
Верните true, если n делится на сумму своих десятичных цифр, иначе false.
Ограничения
1 ≤ n ≤ 10^18
Примеры
Ввод:
n = 156
Ожидаемый вывод:
expected = True
Ввод:
long long n = 156;
Ожидаемый вывод:
bool expected = true;
Ввод:
long n = 156;
Ожидаемый вывод:
bool expected = true;
Пояснение
Сумма цифр 1 + 5 + 6 = 12, а 156 = 12 × 13, поэтому ответ true.
Ввод:
n = 19
Ожидаемый вывод:
expected = False
Ввод:
long long n = 19;
Ожидаемый вывод:
bool expected = false;
Ввод:
long n = 19;
Ожидаемый вывод:
bool expected = false;
Пояснение
Сумма цифр 1 + 9 = 10, а 19 не делится на 10, поэтому ответ false.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сначала сложите цифры, работая с копией n.
Подсказка 2
Число n является числом Харшад, если остаток от деления n на сумму цифр равен 0.
Подсказка 3
Сумма цифр натурального числа никогда не равна 0, поэтому деление безопасно.
Ожидаемая сложность
время O(d) для числа из d цифр, доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.