Найдите последнюю цифру 777^778

Рассмотрим число 777^778. последняя цифра будет зависеть от семерки в числе 777, так? вспомним степени семерки: 7, 49, 343, 2401, 16807, 117649 и т. д. Видим, что последовательность последних цифр идет в порядке 7, 9, 3, 1 (а потом снова 7 и т. д), а нам нужно узнать, какая из этих цифр будет последней в 778 степени. для этого делим 778 на 4 с остатком (делим на 4 потому что у нас в последовательности четыре числа, это те которые 7, 9, 3, 1). остаток два. второе число в последовательности, это 9. вот. Это значит что 777^778 будет оканчиваться на 9.