Найдите остаток при делении числа 4⁷³ на число с объяснением, отмечу как лучший ответ ​

Объяснение:

1)  остаток при делении 4^1=4   на число 9 равен  4;

2)  остаток при делении 4^2=16   на число 9 равен 7;

3)  остаток при делении 4^3=64  на число 9 равен 1;

4)  остаток при делении 4^4=256  на число 9 равен 4;

5)  остаток при делении 4^5=1024 на число 9 равен 7;

4^73=4*4^72=4*4^(3*24)=4^(3*24+1); равен 4;