Cifra

cifra

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

== include(page="template/taskheader" task_id="cifra") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| cifra.in | cifra.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="cifra") ==

==Include(page="template/raw")==
 
Cifra
 
 
 
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
 
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
 
S 1 <= T <= 30.000
 
S 1 <= N < 10^100
 
S Se acorda punctaj pentru un test doar daca toate cele T valori din fisierul de iesire sunt corecte
 
h2. Exemplu
 
cifra.in cifra.out Explicatie
5 1 1^1 = 1
 
1 5 1^1 + 2^2 = 1 + 4 = 5
 
2 2 1^1 + 2^2 + 3^3 = 1 + 4 + 27 = 32
 
3 8 1^1 + 2^2 + 3^3 + 4^4 = 1 + 4 + 27 + 256 = 288
 
4 3 1^1 + 2^2 + 3^3 + 4^4 + 5^5 = 1 + 4 + 27 + 256 + 3125 = 3413
 
5
 
 
==Include(page="template/taskfooter" task_id="cifra")==