Подскажет, пожалуйста, в каком направлении думать при решении задачи. - вопрос №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