Cerința
Să se răspundă la Q
întrebări de forma: “Care este numărul natural minim x
astfel încât cifra c
să apară de cel puțin K
ori în reprezentarea tuturor numerelor naturale nenule mai mici sau egale cu x
?”
Date de intrare
Fișierul de intrare 2017.in
conține pe prima linie numărul Q
, iar pe următoarele Q
linii se află câte două numere naturale c
și K
separate printr-un spațiu, reprezentând întrebările.
Date de ieșire
Fișierul de ieșire 2017.out
va conține Q
linii, pe linia i
aflându-se răspunsul la întrebarea i
.
Restricții și precizări
1 ≤ Q ≤ 10.000
1 ≤ c ≤ 9
1 ≤ K ≤ 10^12
Exemplu:
2017.in
5 1 7 5 5 5 11 1 1 6 13
2017.out
14 45 55 1 66
Explicație
Pentru prima întrebare cifra 1
apare de 7
ori în secvența 1, 10, 11, 12, 13, 14
. Deci răspunsul va fi 14
.