Какое число получится в остатке при дроблении 4^13 на 9

остатки при разделеньи на 9

4^0     1

4^1      4

4^2      7

4^3      1

4^4      4

4^5      7

4^6      1

4^7      4

4^8      7

4^9      1

................

видно, каждые 3 степени остатки повторяются, значит

4^12 = (4^3)^4     1

4^13     4  

Остаток от дробленья 4 на 9 - 4

Остаток от дробленья  на 9 - 7

Остаток от разделенья  - 1

Тогда остаток от разделения  на 9 - всегда равен единице.

Возьмем . Тут остаток единица. После заключительного умножения на 4, остаток тоже умножится. То есть, остаток равен 4.