Rəqəmlər#7048
Verilmiş üç tam ədəd N, a və b. 1000000007 (10^9+7) ədədinə bölünmədən alınan qalığı tapmaq lazımdır, burada X natural ədədlərinin sayı üçün eyni zamanda aşağıdakı üç şərt ödənilir:
X ≤ N;
X 2^a-ə bölünəndir;
X ədədinin rəqəmlərinin cəmi 2^b-ə bölünəndir.
Giriş faylının birinci sətiri 2 tam ədəd ehtiva edir: a və b (0 ≤ a ≤ 9, 0 ≤ b ≤ 9).
İkinci sətir N ədədini ehtiva edir (1 ≤ N ≤ 10^5000).
Çıxış faylı bir ədəd ehtiva etməlidir — yuxarıda verilmiş 1–3 şərtlərinin hamısına uyğun olan X natural ədədlərinin sayının 1000000007 (10^9+7) ədədinə bölünmədən alınan qalığı.
Nümunə 1