Ultima cifra a unui numar ridicat la puterea X [rezolvat!]

[GYUKY]

Am o problema la informatica care suna cam asa : "sa se calculeze ultima cifra a numarului 2 la putere x, pentru x numar natural, fara a calcula efectiv putere". Care stiti ? :|
Ex : 2 la 259 ultima cifra este 8 :|.

[Ciprian]

U(2 la 1)=2
U(2 la 2)=4
U(2 la 3)=8
U(2 la 4)=6
U(2 la 5)=2
...............
=> U(2 la 4k+1)=2
U(2 la 4k+2)=4
U(2 la 4k+3)=8
U(2 la 4k)=6, k<>0
Deci daca restul impartirii exponentului la 4 este

• 1 ultima cifra este 2
• 2 -> 4
• 3 -> 8
• 0 -> 6

[GYUKY]

Mersi mult !