Se consideră șirul obținut prin concatenarea numerelor naturale (în ordinea lor firească). Acest șir va avea forma: 123456789101112...
Va trebui să determinați poziția primei apariții în șirul considerat a unui număr k dat.
Fișierul de intrare NUMBERS.IN conține pe prima linie un număr întreg n, care reprezintă numărul de numere care trebuie căutate în șirul dat. Pe fiecare dintre următoarele n linii se află câte un număr care trebuie căutat.
Fișierul de ieșire NUMBERS.OUT trebuie să conțină n linii. Pe fiecare dintre cele n linii trebuie să se afle un număr care reprezintă poziția primei apariții în șirul considerat a numărului corespunzător din fișierul de intrare.
NUMBERS.IN
2 67 345 NUMBERS.OUT 6 3
|