Республиканская олимпиада по информатике 2010 год, Кызылорда
Задача E. Нолики
Ограничение по времени:
2 секунды
Ограничение по памяти:
256 мегабайт
Найдите минимальное число X такое, что если выписать все числа от 1 до X, то количество выписанных цифр 0 будет не меньше S.
Формат входного файла
Входной файл содержит одно целое число S (1≤S≤1018).
Формат выходного файла
Выходной файл должен содержать одно целое число X.
Пример:
Вход 1Ответ
10Вход
2Ответ
20
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.