Найти остаток от деления числа на 10.
Так как
то данное число сравнимо с числом
и здесь нам не поможет малая теорема Ферма, так как не выполняются ее основные условия: делитель должен быть простым числом, а основание степени и делитель взаимно просты. У нас же делитель m = 10, а это число составное.
Искомый остаток равен сумме остатков каждого из чисел 624, 145 и 78. Любая степень числа 6 оканчивается цифрой 6, и при делении на 10 остаток будет равен 6. Любая определенная степень числа 1 равна 1. Подробнее рассмотрим степень числа 7:
Мы поняли, что последние цифры таких чисел повторяются через 4. Поэтому последняя цифр числа 7k, где определяется только тем, каков остаток от деления числа k на 4. У нас 78 и k = 8, это число кратно 4, поэтому, последняя цифра числа 78 равна 1, как у числа 74. Собираем остатки:
Ответ: 8.

