Все задачи
Легко Решено: 0 Процент решений: 0%

Автоморфное число

Проверьте, оканчивается ли квадрат числа на само это число.

Чему вы научитесь

  • Считать количество цифр числа
  • Получать последние d цифр через остаток от деления
  • Считать 0 однозначным числом

Условие

Число называется автоморфным, если его квадрат оканчивается теми же цифрами, что и само число. Например, 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

Примеры

Пример 1
Ввод:
n = 25

Ожидаемый вывод:
expected = True
Ввод:
long long n = 25;

Ожидаемый вывод:
bool expected = true;
Ввод:
long n = 25;

Ожидаемый вывод:
bool expected = true;

Пояснение

25² = 625 оканчивается на 25, поэтому ответ true.

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.