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 |
Vezi solutiile trimise | Statistici
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 11 + 22 + ... + NN.
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
- 1 ≤ T ≤ 30.000
- ATENTIE! 1 ≤ N < 10100. 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
Exemplu
cifra.in | cifra.out |
---|---|
5 1 2 3 4 5 | 1 5 2 8 3 |
Explicatii
11 = 1
11 + 22 = 1 + 4 = 5
11 + 22 + 33 = 1 + 4 + 27 = 32
11 + 22 + 33 + 44 = 1 + 4 + 27 + 256 = 288
11 + 22 + 33 + 44 + 55 = 1 + 4 + 27 + 256 + 3125 = 3413