Fişierul intrare/ieşire:cifra4.in, cifra4.outSursăad-hoc
AutorAdăugată destocarulCosmin-Mihai Tutunaru stocarul
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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.incifra4.out
1
0 11
12

Explicaţie

Al 11 număr din şirul S care nu conţine cifra 0 este 12.

cifra4.incifra4.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.incifra4.out
1
1 1
0

Explicaţie

Sirul numerelor naturale incepe cu 0.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?