Fişierul intrare/ieşire:	cifra.in, cifra.out	Sursă	info-arena 1.0
Autor	Mircea Bogdan Pasoi	Adăugată de
Timp execuţie pe test	0.025 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	1/5

Vezi solutiile trimise | Statistici

Cifra

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.

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.

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.

Date de Iesire

Pe cele T linii ale fisierului cifra.out se vor gasi raspunsurile pentru valorile lui N date in fisierul de intrare.

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

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

Cum se trimit solutii?