华为od题 第80题 给定n和k，返回第k个排列

'''
给定参数n,从1到n会有n个整数:1,2,3,...,n,
        这n个数字共有n!种排列.
      按大小顺序升序列出所有排列的情况,并一一标记,
      当n=3时,所有排列如下:
      "123" "132" "213" "231" "312" "321"
      给定n和k,返回第k个排列.

      输入描述:
        输入两行，第一行为n，第二行为k，
        给定n的范围是[1,9],给定k的范围是[1,n!]。
      输出描述：
        输出排在第k位置的数字。

      实例1：
        输入:
          3
          3
        输出：
          213
        说明
          3的排列有123,132,213...,那么第三位置就是213

      实例2：
        输入
          2
          2
        输出：
          21
        说明
          2的排列有12,21，那么第二位置的为21
'''
from itertools import permutations,combinations

# 利用permutations 实现n个不同数字的排列

n = 8
index = 55
num_list = [i for i in range(1,n+1)]
pl_list = list(permutations(num_list,n))
num = pl_list[index-1]
a = [str(j) for j in num]
print(int(''.join(a)))