Неоновым числом называют число, у квадрата которого сумма цифр равна самому числу. Например, 9² = 81 и 8 + 1 = 9, значит, 9 неоновое число.
Реализуйте neon_number(n).
Значение n² может достигать 10^18, это помещается в знаковое 64-битное целое.
Входные данные
n: проверяемое число.
Выходные данные
Верните true, если сумма десятичных цифр n² равна n, иначе false.
Ограничения
0 ≤ n ≤ 10^9
Примеры
Ввод:
n = 9
Ожидаемый вывод:
expected = True
Ввод:
long long n = 9;
Ожидаемый вывод:
bool expected = true;
Ввод:
long n = 9;
Ожидаемый вывод:
bool expected = true;
Пояснение
9² = 81 и 8 + 1 = 9, поэтому ответ true.
Ввод:
n = 12
Ожидаемый вывод:
expected = False
Ввод:
long long n = 12;
Ожидаемый вывод:
bool expected = false;
Ввод:
long n = 12;
Ожидаемый вывод:
bool expected = false;
Пояснение
12² = 144 и 1 + 4 + 4 = 9, а не 12, поэтому ответ false.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Вычисляйте n × n в 64-битном целом.
Подсказка 2
Складывайте цифры квадрата с помощью % 10 и / 10.
Подсказка 3
Сумма цифр квадрата меньше 10^18 не превышает 162, поэтому большие n никогда не бывают неоновыми.
Ожидаемая сложность
время O(d) для числа из d цифр, доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.