Хулиган ваня отобрал у милой девочки маши открытку размерами m × n сантиметров и начал ее резать. каждый раз он отрезает от открытки квадрат с максимально возможной стороной. добрый преподаватель максим александрович отобрал у хулигана вани остаток открытки, который имеет форму квадрата. с какой стороной?
Лучшего всего доказывать это с механизма умножения в столбик. Предположим, что существует квадрат, две последние цифры которого нечетны. Последняя цифра квадрата числа A×A - это последняя цифра квадрата последней цифры числа A. Пусть это цифра x, по условию она нечетна. Предпоследняя цифра получается вот как: пусть предпоследняя цифра числа A - y; Тогда результатом будет сумма числа