用任意语言实现函数permutation(n, m)。要求： a. 对于整数m，当0<m<=n!，返回一个1至n的排列 b. 对于同一n，不同的m，返回不同的排列 c. 空间复杂度和时间复杂度均不超过O(n) 例如：m为1至6分别调用permutation(3, m)6次，所有返回结果组成(1,2,3)的全排列。

以下是 Python 代码实现，使用了康托展开和康托展开的逆运算：

def permutation(n, m):
    # 阶乘
    fact = 1
    for i in range(2, n+1):
        fact *= i

    if m <= 0 or m > fact:
        return None

    # 康托展开
    m -= 1  # 将 m 转化为从 0 开始的下标
    nums = list(range(1, n+1))
    res = []
    for i in range(n-1, -1, -1):
        fact //= (i+1)
        index = m // fact
        m %= fact
        res.append(nums[index])
        nums.pop(index)

    return res

使用时，可以调用`permutation(n, m)`函数获取一个 1 到 n 的排列，其中 m 表示不同的排列。

以下是一个使用例子，通过循环调用`permutation`函数来生成所有 n 的排列：

n = 3
m_list = [1, 2, 3, 4, 5, 6]
permutations = []
for m in m_list:
    p = permutation(n, m)
    if p is not None:
        permutations.append(p)
print(permutations)

输出为：

[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]

其中，m_list 列表包含了所有可能的 m 值，通过循环调用`permutation`函数生成所有排列，并将结果存储在 permutations 列表中。

该算法的时间复杂度为 O(n!)，空间复杂度为 O(n)。