【难题本】康托展开

在进行有关排列顺序的题目练习时，曾看见过一种更换进制的做法，和自己苦思冥想的做法类似，但是本人太菜了，没能将代码实现。后来发现类似做法属于康拓展开的有关内容，再结合当时大佬的代码（通过以前是否出现过来达到进制的转换），还是比康托展开中的阶乘要友好很多。
代码来源：洛谷 @ yummy

#include<iostream>
#include<cstring>
using namespace std;
int a[10005];
bool used[10005] = { 0 };
int m, n;
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        int x = a[i];
        for (int j = 1; j <= a[i]; j++)
            x -= used[j];
        used[a[i]] = 1;
        a[i] = x - 1;
    }
    a[n] += m;
    for (int i = n; i > 0; i--)
    {
        a[i - 1] += a[i] / (n - i + 1);
        a[i] %= n - i + 1;
    }
    memset(used, 0, sizeof(used));
    for (int i = 1; i <= n; i++)
    {
        for (int j = 0; j <= a[i]; j++)
            if (used[j])
                a[i]++;
        cout << a[i] + 1 << " ";
        used[a[i]] = 1;
    }
    return 0;
}

有关康拓展开的内容【百度百科】