| Fişierul intrare/ieşire: | bicicleta.in, bicicleta.out | Sursă | ad-hoc |
| Autor | Ciprian Oprisa | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bicicleta
Gigel are o bicicletă pe care o securizeaza cu un lacăt cu cifru. Lacătul este format din K inele. Pe fiecare inel sunt dispuse circular cifrele de la 0 la 9. Fiecare inel poate fi rotit astfel încât să afişeze una din cifre, ordinea fiind 0→1→2→3→4→5→6→7→8→9→0→1→... (nu se poate roti în sens invers).
Costel vrea să fure bicicleta lui Gigel, dar nu cunoaşte cifrul secret. În momentul de faţă, bicicleta este blocată, iar cifrul afişat este 00..0. În fiecare secundă, Costel roteşte un inel cu exact o poziţie, astfel încât să ajungă la o combinaţie care nu a mai fost încercată până acum. Costel va prefera la fiecare pas inelul cel mai din dreapta care se poate roti cu o poziţie astfel încât să nu se repete nici un cifru încercat.
De exemplu, primele 20 de cifruri încercate de Costel sunt:
| Pas | Cifru | Explicaţie |
|---|---|---|
| 1 | 1 | |
| 2 | 2 | |
| 3 | 3 | |
| 4 | 4 | |
| 5 | 5 | |
| 6 | 6 | |
| 7 | 7 | |
| 8 | 8 | |
| 9 | 9 | |
| 10 | 19 | Nu se poate roti cifra unităţilor deoarece s-ar ajunge la 0, prin urmare se roteşte cifra zecilor. |
| 11 | 10 | Acum se poate roti cifra unităţilor, deoarece cifrul 10 nu a mai fost încercat. |
| 12 | 11 | |
| 13 | 12 | |
| 14 | 13 | |
| 15 | 14 | |
| 16 | 15 | |
| 17 | 16 | |
| 18 | 17 | |
| 19 | 18 | |
| 20 | 28 | Nu se poate roti cifra unităţilor deoarece s-ar ajunge la 19, prin urmare se roteşte cifra zecilor. |
Care este cifrul la care a ajuns Costel după N secunde?
Date de intrare
Fişierul de intrare bicicleta.in conţine pe prima linie numărul de teste T. Fiecare test este format dintr-o singură linie, reprezentând numărul de secunde N.
Date de ieşire
În fişierul de ieşire bicicleta.out se va tipări câte o linie pentru fiecare test, conţinând cifrul la care a ajuns Costel după N secunde (la pasul N).
Restricţii
- 1 ≤ T ≤ 40
- 1 ≤ N ≤ 9999999
- K=7
Exemplu
| bicicleta.in | bicicleta.out |
|---|---|
| 5 1 10 20 100 58370 | 1 19 28 190 53543 |
