Число называется автоморфным, если его квадрат оканчивается теми же цифрами, что и само число. Например, 76² = 5776 оканчивается на 76, значит, 76 автоморфное.
Реализуйте automorphic_number(n).
Значение n² может достигать 10^18, а это всё ещё помещается в знаковое 64-битное целое. Можно сравнивать цифры справа налево или сравнить n² по модулю 10^d с n, где d равно количеству цифр числа n.
Входные данные
n: проверяемое число.
Выходные данные
Верните true, если последние цифры n² в точности совпадают с цифрами n, иначе false. Числа 0 и 1 автоморфные (0² = 0, 1² = 1).
Ограничения
0 ≤ n ≤ 10^9
Примеры
Ввод:
n = 25
Ожидаемый вывод:
expected = True
Ввод:
long long n = 25;
Ожидаемый вывод:
bool expected = true;
Ввод:
long n = 25;
Ожидаемый вывод:
bool expected = true;
Пояснение
25² = 625 оканчивается на 25, поэтому ответ true.
Ввод:
n = 7
Ожидаемый вывод:
expected = False
Ввод:
long long n = 7;
Ожидаемый вывод:
bool expected = false;
Ввод:
long n = 7;
Ожидаемый вывод:
bool expected = false;
Пояснение
7² = 49 оканчивается на 9, а не на 7, поэтому ответ false.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Выясните, сколько цифр в числе n.
Подсказка 2
Последние d цифр числа равны его остатку от деления на 10^d.
Подсказка 3
Убедитесь, что n = 0 считается однозначным, чтобы 10^d было равно 10, а не 1.
Ожидаемая сложность
время O(d) для числа из d цифр, доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.