Rəqəmlər#464

Rəqəmlər

2 saniyə
64 meqabayt
Çox asan

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ı.

Giriş

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.

Çıxış

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ələr

Nümunə 1

Loading
Loading