1
class Solution:
2
    def getPermutation(self, n: int, k: int) -> str:
3
        nums = [i for i in range(1, n + 1)]  # list of numbers from 1 to n
4
        factorial = [1] * n
5
        for i in range(1, n):
6
            factorial[i] = factorial[i - 1] * i
7

8
        k -= 1
9
        result = []
10
        for i in range(n - 1, -1, -1):
11
            index = k // factorial[i]
12
            result.append(str(nums[index]))
13
            nums.pop(index)
14
            k = k % factorial[i]
15

16
        return "".join(result)