用python实现函数permutation(n, m)。要求： a. 对于整数m，当0<m<=n!，返回一个1至n的排列 b. 对于同一n，不同的m，返回不同的排列 c. 空间复杂度和时间复杂度均不超过O(n)

可以使用康托展开和逆康托展开来实现。康托展开将排列转化为一个唯一的整数，逆康托展开则将整数转化为相应的排列。

代码如下：

def factorial(n):
    """计算阶乘"""
    result = 1
    for i in range(1, n+1):
        result *= i
    return result

def permutation(n, m):
    """返回一个1至n的排列"""
    nums = list(range(1, n+1))
    perm = []
    m -= 1  # 康托展开从0开始计数，需要减去1

    for i in range(n, 0, -1):
        f = factorial(i-1)
        index = m // f
        m %= f
        perm.append(nums[index])
        nums.pop(index)

    return perm

def inverse_permutation(n, perm):
    """根据排列返回康托展开的值"""
    m = 0
    nums = list(range(1, n+1))

    for i in range(n):
        index = nums.index(perm[i])
        m += index * factorial(n-i-1)
        nums.pop(index)

    return m+1  # 康托展开从0开始计数，需要加上1

使用方法：

n = 5
m = 10
perm = permutation(n, m)
print(perm)  # [2, 4, 5, 3, 1]

m2 = inverse_permutation(n, perm)
print(m == m2)  # True

其中，`permutation(n, m)`函数返回一个长度为n的排列，该排列对应于整数m的康托展开。`inverse_permutation(n, perm)`函数返回给定排列perm所对应的康托展开值。