Rəqəmlərin parçalanması#7775
Verilmiş ardıcıllıq onluq rəqəmdən ibarətdir. Bu ardıcıllığı bir və ya daha çox bitişik altardıcıllığa elə bölün ki, hər bir altardıcıllıq onluq ədəd kimi şərh edildikdə, verilmiş tam ədəd -ə bölünsün.
Modul 10^9 + 7 üzrə belə müxtəlif bölünmələrin sayını tapın. Müxtəlif bölünmələri müəyyən edərkən yalnız altardıcıllıqların sərhəd mövqelərini nəzərə alırıq, rəqəmlərin özlərini deyil. Məsələn, və bölünmələri fərqli hesab olunur.
Birinci sətirdə iki tam ədəd və m~(1 \le n \le 3 \cdot 10^5, 1 \le m \le 10^6) — ardıcıllığın uzunluğu və bölən müvafiq olaraq verilir. İkinci sətir tam olaraq rəqəmdən ibarət olan sətirdir.
Bir tam ədəd çıxarın — modul 10^9 + 7 üzrə müxtəlif bölünmələrin sayı.
Nümunə 1
Nümunə 2