2^N-ə bölünmə

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ş verilənləri

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).

Çıxış verilənləri

Yeganə sətirdə – məsələnin cavabı.

Nümunələr