объясните как находить остаток от деления числа в степени
К примеру найти остаток от деления 5^40 на

Ну по сути, нужно найти последнюю цифру числа 39^46, так как остаток от деления на 5 зависит от неё Решить можно так - 39 оканчивается на 9, значит,  1) 39 * 39 будет оканчиваться на 1 (9 * 9= 81, а остальное всё пойдёт в другие цифры или разряды) 2) (39 * 39) * 39 - это нечто, заканчивающееся на 9 ну и становится ясно, что если умножаем 39 1, 3 и другое нечётное число раз, на конце будет 1 если чётное число раз, то 9 Таким образом, 46 - число чётное, значит на конце будет 9, а значит остаток от деления на 5 будет равен 4