Пожалуйста объясните как находить остаток от деления числа в степени К примеру найти...

+117 голосов
6.7m просмотров

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


Математика (55 баллов) | 6.7m просмотров
Дан 1 ответ
+47 голосов

Ответ:

Ну по сути, нужно найти последнюю цифру числа 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

(16 баллов)