Ділимість на 2^N
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Нехай задано нескінченну числову послідовність, яка формується наступним чином: A_1=1, A_2=12, …, A_10=12345678910, A_11=1234567891011, …. Тобто перший член дорівнює 1, а кожен наступний член послідовності утворюється шляхом додавання десяткового значення його індексу до кінця десяткового значення попереднього члена.
Для заданих M та N потрібно визначити кількість членів цієї послідовності, які діляться на 2^N без залишку, серед тих, чий індекс не перевищує M.
Вхідні дані
У єдиному рядку вхідного файлу наведено два цілі додатні числа M та N (0 < M ≤ 10^18, 0 < N < 7).
Вихідні дані
Виведіть в єдиному рядку відповідь на задачу.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 97
Коефіцієнт прийняття 18%