Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Последовательность
Петя увлекается математикой с детства, поэтому мыслит не так «узко», как его одноклассники. Ему пришла в голову идея записывать последовательно числа от 1 до бесконечности. 

Таким образом, последовательность будет выглядеть следующим образом:
 12345678910111213141516171819202122232425… 

 Но такая рутинная работа быстро надоела юному любителю экспериментов. Но нельзя же использовать напрасно этот труд. Петя заметил, что можно достаточно просто вычислить, какая цифра стоит на N-й позиции. Но он не уверен, правильно ли он это делает. Поэтому необходимо написать программу, которая определяет, какая цифра располагается на N-й позиции в описанной выше последовательности.
Входные данные:
В первой строке входного файла располагается число N. Ограничения. 1 ≤ N ≤ 2147000000
Выходные данные:
В единственную строку выходного файла вывести цифру, которая располагается на N-й позиции в данной последовательности.

Примеры:
input.txt output.txt
1 17 3

Сложность задачи: 15%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 17, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]