Задача номер 6. Цифра

6. Цифра

Найти k-ю цифру последовательности 1234567891011121314..., в которой выписаны подряд все натуральные числа.

Входные данные

Во входном файле записано единственное натуральное число k (0 < k <= 25*108).

Выходные данные

В выходной файл необходимо вывести k-ю цифру заданной последовательности.

Пример

input.txt
11

output.txt
0

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по памяти: 64 Мб
Ограничение по времени: 1 секунда на тест
Максимальная оценка за задачу: 100 баллов

Соревнование: Всесибирская открытая олимпиада по информатике 2010
Источник: http://olimpic.nsu.ru
Сдать решение: Форма отправки