Q番目の完全な配列

Q-フルアレンジメント（思考）

問題解決のアイデアは：全体の配置を達成することができるDFSが、唯一の必要性は、実際には、プッシュは難しいことではありません、最初のいくつかの単語を知っている場合は、すべての最初を取るための重要な入力ループは、暴力のアルゴリズム直接の結果オフカードを取る、と思うだろう数のいくつかの階乗は次のようにコードが実装され、時代の現在の状態で彼に依存します。

#include<bits/stdc++.h>
using namespace std;
int num[10][15],n,cnt,sum,s[15],vis[15];
int main(){
	for(int i=1;i<=9;i++){
		num[i][i]=1;
		for(int j=i-1,k=1;j>=1;j--,k++){
			num[i][j]=num[i][j+1]*k;
		}
	}
	while(scanf("%d %d",&n,&cnt)!=EOF){
		vector<int>v;
		for(int i=1;i<=n;i++){
			v.push_back(i);
		}
		for(int i=1;i<=n;i++){
			int ans=0;
			while(cnt>num[n][i]){
				ans++;
				cnt-=num[n][i];
			}
			s[i]=v[ans];
			v.erase(remove(v.begin(),v.end(),v[ans]),v.end());
		}
		for(int i=1;i<=n;i++){
			printf("%d",s[i]);
		}
		printf("\n");
	}
	return 0;
}