Bug

Time limit: 0.05s Memory limit: 4MB Input: bug.in Output: bug.out

Robotul Vasile trebuie să lipească etichete pe produse care vin pe o bandă rulantă. Eticheta produsului va conţine codul acestuia care este un număr natural. În mod normal, produsele ar trebui să fie codificate cu numerele naturale consecutive începând cu 11, în ordine crescătoare. Dar robotul Vasile are un bug: nu generează numere naturale care conţin ca subsecvenţă numărul natural XX.
O subsecvenţă este formată din cifre situate pe poziţii consecutive în număr. De exemplu, dacă X=213X = 213, atunci numerele naturale 213213, 12131213, 21312131, 21322132 sau 721389721389 nu vor fi generate, deoarece conţin pe 213213 ca subsecvenţă. Dar numărul 2513625136 va fi generat, deoarece cifrele 213213 nu apar pe poziţii consecutive.

Cerință

Date fiind XX şi numărul de produse care vin pe bandă NN , scrieţi un program care să determine codul care va fi pe eticheta ultimului produs.

Date de intrare

Fişierul de intrare bug.in conţine pe prima linie numerele naturale X NX \ N , separate prin spaţiu, având semnificaţia din enunţ.

Date de ieșire

Fişierul de ieşire bug.out va conţine o singură linie pe care va fi scris codul de pe eticheta ultimului produs de pe bandă (cel de al NN-lea).

Restricții și precizări

  • 0<X<100 0000 < X < 100 \ 000
  • Se garantează că cifrele numărului XX sunt distincte.
  • 0<N10160 < N \leq 10^{16}
# Punctaj Restricții
1 13 1N1061 \leq N \leq 10^6
2 19 106<N10^6 < N și X<10X < 10
3 24 106<N10^6 < N și 10X<10010 \leq X < 100
4 44 106<N10^6 < N și 100X105100 \leq X \leq 10^5

Exemplu

bug.in

3 13

bug.out

15

Explicație

X=3X = 3 şi N=13N = 13. Codul de pe eticheta ultimului produs va fi 1515, deoarece codurile generate sunt 11, 22, 44, 55, 66, 77, 88, 99, 1010, 1111, 1212, 1414, 1515.

Log in or sign up to be able to send submissions!