Олимпиадный тренинг

Задача . B. Последовательность цифр (усложнённая версия)


Выпишем подряд без каких-либо разделителей все целые числа от \(1\) и далее (то есть выпишем в одну строку). В результате получится последовательность цифр, которая начинается вот так: 123456789101112131415161718192021222324252627282930313233343536...

Ваша задача вывести \(k\)-ю цифру в этой последовательности.

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

В первой и единственной строке записано целое \(k\) (\(1 \le k \le 10^{12}\)) — индекс цифры (индексы нумеруются от \(1\)).

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

Выведите \(k\)-ю цифру построенной бесконечной последовательности цифр.


Примеры
Входные данныеВыходные данные
1 7
7
2 21
5

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя