Rəqəmlərin parçalanması

Verilmiş ardıcıllıq $n$ 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 $m$-ə 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, $2|22$ və $22|2$ bölünmələri fərqli hesab olunur.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ 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 $n$ rəqəmdən ibarət olan sətirdir.

Çıxış verilənləri

Bir tam ədəd çıxarın — modul $10^9+7$ üzrə müxtəlif bölünmələrin sayı.

Nümunələr