2^N-ə bölünmə#5922
Tutaq ki, sonsuz bir ədədi ardıcıllıq verilmişdir və bu ardıcıllıq belə tərtib olunmuşdur: A_1=1, A_2=12, …, A_10=12345678910, A_11=1234567891011, və s. Yəni, birinci üzv 1-ə bərabərdir və ardıcıllığın hər bir sonrakı üzvü, həmin üzvün indeksinin onluq dəyərinin əvvəlki ədədin onluq dəyərinin sonuna əlavə edilməsi ilə alınır.
Verilmiş M və N üçün, indeksləri M-dən çox olmayan və 2^N-ə tam bölünən bu ardıcıllığın üzvlərinin ümumi sayını müəyyən edin.
Giriş faylının yeganə sətirində iki müsbət tam ədəd M və N verilmişdir (0 < M ≤ 10^18, 0 < N < 7).
Yeganə sətirdə – məsələnin cavabı.
Nümunə 1