| Fişierul intrare/ieşire: | cifra4.in, cifra4.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Cosmin-Mihai Tutunaru •stocarul | |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cifra4
Pentru reprezentarea numerelor s-a decis să nu se mai folosească cifra C. Astfel din şirul numerelor naturale se vor elimina toate numerele care conţin cifra C. Notăm noul şir cu S.
Cerinţe
1) Să se determine al N-lea număr din şirul S.
2) Se dau Y şi Z, două numere naturale din şirul S. Să se determine numărul de numere naturale eliminate dintre Y şi Z.
Date de intrare
Fişierul de intrare cifra4.in conţine pe primul rând numărul T reprezentând tipul cerinţei.
Dacă T==1, atunci pe al doilea rând vor fi scrise, separate prin spaţiu, cifra C şi numărul N.
Dacă T==2, atunci pe al doilea rând vor fi scrise separate prin spaţiu cifra C şi două numere naturale Y şi Z.
Date de ieşire
În fişierul de ieşire cifra4.out se va scrie pe primul rând un singur număr natural conform tipului cerinţei.
Restricţii
- 1 ≤ N ≤ 10^13
- 0 ≤ C ≤ 9
- 1 ≤ Y ≤ 10^13
- 1 ≤ Z ≤ 10^13
- pentru 20% din teste N va avea cel mult 5 cifre
- pentru 20% din teste Y şi Z vor avea cel mult 6 cifre
Exemplu
| cifra4.in | cifra4.out |
|---|---|
| 1 0 11 | 12 |
Explicaţie
Al 11 număr din şirul S care nu conţine cifra 0 este 12.
| cifra4.in | cifra4.out |
|---|---|
| 2 1 3 20 | 10 |
Explicaţie
Numerele eliminate din intervalul [3;20] sunt 10,11,12,13,14,15,16,17,18,19.
| cifra4.in | cifra4.out |
|---|---|
| 1 1 1 | 0 |
Explicaţie
Sirul numerelor naturale incepe cu 0.
