Вася и Петя учатся в школе в одном классе. Недавно Петя поведал Васе о хитром способе возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Теперь Вася может с легкостью возводить в квадрат двузначные (и даже некоторые трехзначные) числа, оканчивающиеся на 5. Способ заключается в следующем: для возведения в квадрат числа, оканчивающегося на 5 достаточно умножить число, полученное из исходного вычеркиванием последней пятерки на следующее по порядку число, затем остается лишь приписать «25» к получившемуся результату справа. Например, для того, чтобы возвести число 125 в квадрат достаточно 12 умножить на 13 и приписать 25, т.е. приписывая к числу 12*13=156 число 25, получаем результат 15625, т.е. 1252=15625. Напишите программу, возводящую число, оканчивающееся на 5, в квадрат для того, чтобы Вася смог проверить свои навыки. Запрещенные служебные слова: qword,int64 Входные данные: Во входном потоке в первой строке дано единственное натуральное число A (A < 400000) Выходные данные: В выходной поток вывести единственное натуральное число. Пример входного файла (input.txt): 5 Пример выходного файла (output.txt): 25

Для решения данной задачи можно воспользоваться методом возведения в квадрат чисел, оканчивающихся на 5, который описан в условии. Метод очень прост: если у нас есть число, заканчивающееся на 5, то его квадрат можно получить, умножив число без последней пятерки на следующее за ним число, а затем приписать к результату "25".

Пример:

Возьмем число 125:

1. Убираем последнюю пятерку, остается число 12.
2. Умножаем это число на следующее число по порядку: $12 \times 13 = 156$.
3. Приписываем к результату "25": получаем 15625, то есть $125^2 = 15625$.

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

Пояснение:

1. Нужно прочитать входное число.
2. Проверить, что оно оканчивается на 5.
3. Разделить его на 10, чтобы убрать последнюю цифру (5).
4. Умножить получившееся число на следующее по порядку число.
5. Приписать "25" к результату.

Пример для числа 5:

1. Убираем пятерку — остается 0.
2. Умножаем 0 на следующее число 1: $0 \times 1 = 0$.
3. Приписываем "25": получаем 25.

Теперь перейдем к самой программе.

Программа:

python
# Читаем входные данные
A = int(input())
# Убираем последнюю пятерку
n = A // 10
# Умножаем на следующее по порядку число
result = n * (n + 1)
# Выводим результат с приписанной "25"
print(str(result) + "25")

Как это работает:

1. В первой строке мы читаем число A, которое гарантированно заканчивается на 5.
2. Убираем последнюю цифру, поделив число на 10. Это дает нам часть числа без пятерки.
3. Умножаем полученное число на следующее по порядку.
4. Добавляем к результату "25", поскольку квадрат любого числа, заканчивающегося на 5, всегда оканчивается на 25.

Тесты:

Пример 1:

makefile
Вход:
5
Выход:
25

Пример 2:

makefile
Вход:
125
Выход:
15625

Пример 3:

makefile
Вход:
75
Выход:
5625

Этот алгоритм работает быстро даже для больших чисел, так как требуется всего несколько простых операций (деление, умножение и сложение).