Найти остаток от деления числа 64^29 на 7

4^1=4
4^2=16
4^3=64
4^4=256.
Значит, при степени нечётной степени n - 4.
При чётной n - 6.
64^29 - нечётная степень.
Значит, 29/7=7*4+1.
Остаток = 1.