Kongruensräkning stora primtalspotenser

Hej!

Jag har ett problem som jag måste lösa: bestäm resten då 4^107 delas med 7. Jag har förstått grunderna i kongruensräkning och hur man förkortar etc, men då 107 är ett primtal så förstår jag inte hur jag ska gå vidare med uppgiften?

Hjälp eller ledtrådar uppskattas varmt!!!