Подскажет, пожалуйста, в каком направлении думать при решении задачи. - вопрос №2880872

Условие задачи:
Серийные номера игр компании «1D Software» являются идущими подряд элементами числовой последовательности A. Десятичная запись i-го элемента этой последовательности строится конкатена

Серийные номера игр компании «1D Software» являются идущими подряд элементами числовой последовательности A. Десятичная запись i-го элемента этой последовательности строится конкатенацией всех целых положительных чисел, начиная с 1 (номер первого экземпляра игры) и заканчивая i. Например, A2=12, A11=1234567891011.

При этом, если серийный номер некоторого экземпляра игры делится на 2N, то владельцу этого экземпляра доступны дополнительные уровни.

Вам задано количество экземпляров M некоторой игры и число N. Вычислите, сколько экземпляров содержит дополнительные уровни.

Формат ввода

В единственной строке входа заданы два целых числа M и N (1M 1018, 1 N 6).

Формат вывода

Выведите одно целое число — количество экземпляров игры, содержащих дополнительные уровни

Пример 1 ВводВывод 1 1 0 Пример 2 ВводВывод 10 1 5 Пример 3 ВводВывод 10 2 2 Пример 4 ВводВывод 10 3 1 Пример 5 ВводВывод 10 4 1 Пример 6 ВводВывод 10 5 1 Пример 7 ВводВывод 10 6 1

Вопрос задан анонимно май 21, 2018 г.