Zauważamy, że po rozpisaniu pierwszych pięciu potęg, powtarza nam się ostatnia cyfra. Rozpiszmy zatem reszty dzielenia potęg przez :

Reszta równa jeden: 

Reszta równa dwa: 

Reszta