Category
Similar Problems
0999. Boshqacha tartib 2
Time limit : 1000 ms
Memory limit : 128 mb
Sizga $1$ dan $99999999$ gacha sonlar berilgan. Siz bu ketma-ketlikda leksiografik jihatdan $k$-chi turgan sonni chiqaring.
Kiruvchi ma’lumotlar
Birinchi qatorda 1 ta natural son, $k(1 \le k \le 99999999)$.
Chiquvchi ma’lumotlar
Yagona qatorda masala yechimini chiqaring.
Input |
---|
1 |
Output |
1 |
Input |
---|
3 |
Output |
100 |
Input |
---|
5 |
Output |
10000 |
Input |
---|
31352641 |
Output |
38217373 |