n个数全排列根据正数第m个排列找出倒数第m个排列（康托展开）

题目分析思路：

1. n个数的全排列，一共有n！（阶乘）种可能的排列
2. 根据康托展开的公式：X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a21!+a10!，反向计算某个排列所在的顺序，
3. 倒数顺序=排列总数-正向顺序+1，根据康托展开的正向思路，计算第几个排列
   全排列剖析：求n个数第k个排序----康托展开

Python编程代码如下：

# encoding:utf-8
from functools import reduce

N = int(input())
A = [int(i) for i in input().split()]


def func(N):
    # N个数排列组合总数
    align_num = reduce(lambda x, y: x * y, range(1, N + 1))
    # print("align_num:", align_num)
    # 找到排列对应的是第几个
    index = find_align_index(N, A)
    # print("index:",index)
    res_arr = find_nth_align(N, align_num - index + 1)
    print(" ".join(map(str, res_arr)))
    return res_arr


# 计算阶乘
def calc_facto