Помогите)
Найти остаток от деления 4 в 12 степени на 9

Спасибо большое!!

1+6+7+7+7+2+1+6=37чтобы число делилось на 9 нужно, чтобы сумма цифр делилась на 9ближайшее наименьшее число , которое делится без остатка на 9 к нему16777215, следовательно остаток от деления 16777216=4^12 на 9 равен (16777216-16777215)=1ответ 1

4^1 дает остаток 4

4^2 дает остаток 7

4^3 дает остаток 1

12:3=4 целое, значит остаток от деления 4^12 на 9 даст остаток 1.