Riyazi məsələsini həll edərkən, Vovchyk yenidən səhv etdi: o, ədədləri boşluqlarla ayırmağı unudaraq çıxardı. Alınan nəticəni görən Vovchyk ə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ı bir-birinin ardınca, boşluqsuz yazsaq, onun aldığı nəticə ilə eyni olar? O, həmçinin xatırladı ki, proqramı yalnız -dən böyük olmayan və başında sıfır olmayan ədədləri çıxara bilib.
Bu suala cavab vermək üçün Vovchyk, hər hansı bir ədədin -dən böyük olmadığı və ardıcıllıqda ədədlərin başında sıfır 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, bu rəqəm kifayət qədər böyük ola bilər, ona görə yalnız bu rəqəmin son rəqəmini tapmaqla məhdudlaşdı.
Birinci sətir üç tam ədəd , və (1 \leq n \leq 50000, 1 \leq c \leq 10^8, 1 \leq k \leq 18) ehtiva edir. İkinci sətirdə Vovchykın proqramının nəticəsi olan rəqəmdən ibarət ardıcıllıq var.
Ardıcıl ədədlərin sayının son rəqəmini çıxarın (heç bir ardıcıllıqda, həmçinin cavabda, başında sıfır olmasın).
Nümunə 1