Рассмотрим выражение n25 - n13.
Чтобы выражение делилось на 10, необходимо, чтобы оно заканчивалось на 0. Это значит, что последние цифры n25 и n13 должны совпадать.
Если n заканчивается на 0, 1, 5 или 6, то и n25, и n13 будут заканчиваться на ту же цифру, что и n. Например, если n = 10, то 1025 - 1013 = 0.
Если n заканчивается на 2, 3, 7 или 8, то последние цифры степеней будут повторяться с периодом, не равным разности степеней.
Рассмотрим случай, когда n заканчивается на 4 или 9:
В любом случае, последние цифры n25 и n13 совпадают, следовательно, разность делится на 10.
Проверка за 10 секунд: Последние цифры n25 и n13 всегда совпадают, поэтому разность делится на 10.
Доп. профит (Читерский прием): Можно проверить несколько чисел, например, 1, 4, 9 и убедиться, что разность всегда делится на 10.