Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printНеклассифицированные

printПоследовательность

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

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

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

1 0

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

11

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

3 1

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

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