printРабочее место участника

printЗадачи

71. Последовательность (3)

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Последовательность получена написанием подряд чисел натурального ряда. Начало последовательности выглядит так:
12345678910111213141516171819202122232425...
Требуется найти в данной последовательности позицию первой цифры `d` в первой серии из `N` подряд идущих цифр `d`.
Входной файл содержит одну строку, в которой через пробел записаны `N` и `d`. Входные данные таковы, что результат не превосходит `10^9`.
Выходной файл должен содержать единственное целое число, равное позиции первой цифры `d` в первой серии из `N` подряд идущих цифр `d` в исходной последовательности.

Пример ввода 1

1 0

Пример вывода 1

11

Пример ввода 2

3 1

Пример вывода 2

12
Источник: VII межвузовская олимпиада по программированию Вологда, 2004
loading