Loading [MathJax]/jax/output/SVG/jax.js

Республиканская олимпиада по информатике 2010 год, Кызылорда


Задача E. Нолики

Ограничение по времени:
2 секунды
Ограничение по памяти:
256 мегабайт

Найдите минимальное число X такое, что если выписать все числа от 1 до X, то количество выписанных цифр 0 будет не меньше S.
Формат входного файла
Входной файл содержит одно целое число S (1S1018).
Формат выходного файла
Выходной файл должен содержать одно целое число X.
Пример:
Вход
1
Ответ
10
Вход
2
Ответ
20
посмотреть в олимпиаде

Комментарий/решение: