Мега-soyuq rəqəmlər#1555

Мега-soyuq rəqəmlər

1 saniyə
64 meqabayt
Asan

Təbii ədəd dərəcəli soyuq adlanır, əgər onu yan-yana duran rəqəm qruplarına bölmək mümkündürsə və bu qrupların hər birindəki rəqəmlər arifmetik proqressiya təşkil edirsə. Arifmetik proqressiya, ardıcıl ədədlərin istənilən iki qonşu üzvü arasındakı fərqin sabit olduğu bir ardıcıllıqdır. Təbii ədəd dərəcəli mega-soyuq adlanır, əgər o, dərəcəli soyuqdur, lakin a-1 dərəcəli soyuq deyil və bütün rəqəmləri artan və ya dəyişməyən qaydada yerləşir.

Verilmiş dərəcəli və dəqiq rəqəmi olan mega-soyuq ədədlərin sayını hesablayın (aparıcı sıfırlar olmadan). Cavabı modulu ilə çıxarın.

Giriş

Hər sətirdə iki təbii ədəd və (1 \leq n, a \leq 1000) verilir.

Çıxış

Hər bir test üçün ayrıca sətirdə dəqiq rəqəmi olan dərəcəli mega-soyuq ədədlərin sayını çıxarın. Cavabı modulu ilə çıxarın.

Nümunələr

Nümunə 1

Loading
Loading