12168. Подібні до 321 - 2
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
Додатне ціле число \(x\) називається числом, подібним до 321, якщо воно задовольняє наступну умову.
- Цифри \(x\) строго спадають зверху вниз.
- Іншими словами, якщо \(x\) має \(d\) цифр, для кожного цілого числа \(i\) таке, що \(1≤i<d\):
- (\(i\)-та цифра з початку \(x\)) > ((\(i+1\))-та цифра з початку \(x\)).
Зауважте, що всі одноцифрові додатні цілі числа є числами, подібними до 321.
Наприклад, 321, 96410 і 1 є числами, подібними до 321, а 123, 2109 і 86411 – ні.
Знайдіть \(K\)-е найменше число, подібне до 321.
Обмеження
- Усі вхідні значення є цілими числами.
- \(1≤K \le 1022\)
- Існує принаймні \(K\) подібних до 321 чисел.
Формат вхідних даних
Вхідний потік містить ціле число \(K\).
Формат вихідних даних
У вихідний потік виведіть відповідь.
Приклад вхідних даних
15Приклад вихідних даних
32Числа подібні до 321 (1,2,3,4,5,6,7,8,9,10,20,21,30,31,32,40,…) від найменшого. 15-е з них 32.
Приклад вхідних даних
321Приклад вихідних даних
9610Приклад вхідних даних
777Приклад вихідних даних
983210
Коментарі
Обмеження по К недописане
Дописав