Rəqəmlər
Riyazi məsələsini həll edərkən, Vova yenidən səhv etdi. O, rəqəmləri boşluqlarla ayırmağı unudaraq çıxardı. Alınan nəticəni görən Vova əvvəlcə kədərləndi, sonra isə belə bir sual üzərində düşündü: elə neçə müxtəlif ardıcıllıq var ki, əgər onları boşluqsuz yazsaq, onun aldığı nəticə ilə eyni olar. O, həmçinin xatırladı ki, onun proqramı təsadüfi rəqəmləri deyil, yalnız c dən böyük olmayan və başında sıfır olmayan rəqəmləri çıxara bilib.
Bu suala cavab vermək üçün Vova, hər hansı bir rəqəmin c dən böyük olmadığı müxtəlif ardıcıllıqların sayını tapmağa imkan verən proqram yazmağa qərar verdi. O başa düşdü ki, belə bir rəqəm olduqca böyük ola bilər, buna görə də yalnız bu rəqəmin son k rəqəmini tapmaqla məhdudlaşdı.
Vovanın qoyduğu məsələnin düzgün həllini necə tapmaq olar, göstərən proqram yazın.
Giriş verilənləri
Birinci sətir üç tam ədəd n, c və k (1 ≤ n ≤ 50000, 1 ≤ c ≤ 10^8, 1 ≤ k ≤ 18) ehtiva edir. Bu faylın ikinci sətirində Vovanın proqramının nəticəsi olan n rəqəmi var.
Çıxış verilənləri
Başında sıfır olmayan ardıcıllıqların sayının son k rəqəmini çıxarın.