SOS-MATH

Bonsoir, j'ai un exercice que je n'ai pas forcément bien compris...
Voici son énoncé : Déterminer le reste de la division euclidienne de 2^5000 par 7
Là je ne sais pas trop quoi faire... 5000 c'est 1666*3 +2 donc j'ai 2^(1666*3+2) mais après je ne sais pas comment faire, pourriez vous m'aider svp ?

Bonjour Cara,
2\(^{1600 * 3 + 2}= (2^{3})^{1600}*2^{2} = 8^{1600} * 4\)
or 8 congru à 1 modulo 7 à toi de continuer.