Гладкие числа
(Время: 1 сек. Память: 16 Мб Сложность: 60%)
Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим все такие числа в возрастающем порядке и присвоим каждому номер.
Вам требуется по номеру N вывести N-ое гладкое число.
Входные данные
Во входном файле INPUT.TXT содержится номер N (1 ≤ N ≤ 2147483647).
Выходные данные
Выходной файл OUTPUT.TXT должен содержать искомое N-е гладкое число.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 | 1 |
| 2 | 11 | 12 |
| 3 | 239 | 1135 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
