cifra

Cifra

== include(page="template/taskheader" task_id="cifra") ==

==Include(page="template/taskheader" task_id="cifra")==

Poveste ...

Gigel, fiind plictisit, se juca in timpul orei de matematica, desenand pe o foaie. Din pacate, profesorul l-a vazut si i-a spus ca ii pune nota 4 daca nu rezolva urmatoarea problema: pentru o valoarea $N$ data trebuie sa determine ultima cifra a sumei $1^1^ + 2^2^ + ... + N^N^$.

h2. Cerinta

...
 
h2. Restrictii
 
...

Scrieti un program care sa-l ajute pe Gigel si sa determine ultima cifra a acestei sume pentru $T$ valori date ale lui $N$.

h2. Date de intrare

...

Pe prima linie din fisierul $cifra.in$ se va afla numarul $T$. Pe urmatoarele $T$ linii se vor gasi valori ale lui $N$ pentru care trebuie gasit raspunsul.

h2. Date de iesire

...

Pe cele $T$ linii ale fisierului $cifra.out$ se vor gasi raspunsurile pentru valorile lui $N$ date in fisierul de intrare.
 
h2. Restrictii
 
* $1 ≤ T ≤ 30.000$
* $*ATENTIE! 1 &le; N < 10^100^. Numerele trebuie citite ca siruri de caractere!*$
* Se acorda punctaj pentru un test doar daca toate cele $T$ valori din fisierul de iesire sunt corecte

h2. Exemplu

| cifra.in | cifra.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. cifra.in |_. cifra.out |
| 5
1
2
3
4
5
| 1
5
2
8
3 |
 
h3. Explicatii
 
1^1^  = *1*
1^1^ + 2^2^ = 1 + 4 = *5*
1^1^ + 2^2^ + 3^3^ = 1 + 4 + 27 = 3{*2*}
1^1^ + 2^2^ + 3^3^ + 4^4^ = 1 + 4 + 27 + 256 = 28{*8*}
1^1^ + 2^2^ + 3^3^ + 4^4^ + 5^5^ = 1 + 4 + 27 + 256 + 3125 = 341{*3*}
 
==Include(page="template/taskfooter" task_id="cifra")==
 

== include(page="template/taskfooter" task_id="cifra") ==

35