Rəqəmlər#3563
Müsbət ədədi üçün əsaslı say sistemində onun rəqəmlərinin cəminə bərabər olan funksiyasını təyin edək. Bundan başqa, tutaq ki, — ən kiçik -dır, hansı ki, S^k(a) l - 1-i aşmır. Verilmiş üçün elə ən kiçik -nı tapmaq tələb olunur ki, L(a) = N olsun və onu moduluna görə verin.
Giriş faylı bir neçə testi ehtiva edir və **0 0 0** sətri ilə tamamlanır. Hər bir test , , (0 \leq N \leq 10^5, 1 \leq m \leq 10^9, 2 \leq l \leq 10^9) ədədlərini ehtiva edən ayrı sətirdə verilir.
Hər bir test üçün onun nömrəsini və -nın minimal qiymətini moduluna görə verin.
Nümunə 1