АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

80. A-Sequence

Time Limit: 1 seconds
Memory Limit:64000KB
Points:10
View Problem Statistics Submit Problem added Administrator

Последовательность получена написанием подряд чисел натурального ряда. Начало последовательности выглядит так:

12345678910111213141516171819202122232425

Требуется найти в данной последовательности позицию первой цифры d в первой серии из N подряд идущих цифр d.

 

Входной файл содержит одну строку, в которой через пробел записаны N и d. Входные данные таковы, что результат не превосходит 109.

Выходной файл должен содержать единственное целое число, равное позиции первой цифры d в первой серии из N подряд идущих цифр d в исходной последовательности.

Примеры

STDIN

STDOUT

1 0

11

3 1

12

 


View Problem Statistics Submit Author/source:
Problems from Contests / Vologda Students Contests / VII InterUni Contest 2004 /
80. 81. B-Checker 82. C-Joke 83. D-Gunman
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.172 sec.
© Copyright VSTU, AVT, Nosov D.A.