какое число получится в остатке при делении 4 в степени 13 на 9? Пожалуйста, с объяснением.

Нужно с операцией mod уметь работать. Получаем, что 4^3 = 64. т.е. 64≡1(mod9). Тогда представим 4^13 = 4 * (4^3)^4. т.к. 4≡4(mod9) а (4^3)^4≡1(mod9) то наш остаток равен 4*1(mod9) = 4

4^13=67108864

67108864/9=7456540,(4)

9*7456540=67108860

67108864-67108860=4