Kongruens

Förstår inte hur jag ska gå tillväga för att lösa denna kongruens uppgift. Den verkar mycket enkel och det är den säkert men förstår inte hur jag ska göra.

Beräkna 5^1111 mod 12

Med vänlig hälsning Isak

Utnyttja att $5^{2}=25$ vilket kan skrivas som $25=24+1=12\cdot2+1$ .

Svara