|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 17-3. Гладкие числа.
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 1 секунда |
Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим все такие числа в возрастающем порядке и присвоим каждому номер. Вам требуется по номеру N вывести N-ое гладкое число.
Формат входных данных
В первой строке входного файла содержится номер N (1 <= N <= 2147483647).
Формат выходных данных
Выведите в выходной файл соответствующее номеру N гладкое число.
Пример
| input.txt | output.txt |
3 |
3 |
11 |
12 |