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

printЗадачи

201. Последовательность цифр

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

В записи бесконечной последовательности групп чисел `S_1S_2…S_k…` найти цифру, находящуюся в позиции с номером `i`. Каждая группа вида `S_k` состоит из последовательности натуральных чисел от 1 до `k`, выписанных подряд. Например, первые восемьдесят цифр последовательности имеют вид:
11212312341234512345612345671234567812345678912345678910123456789101112345678910
В первой строке ввода содержится одно целое число `i\ (1\ ≤\ i\ ≤\ 32767)`.
Вывести одну цифру последовательности под номером `i`.

Пример ввода

20

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

5
loading