问题 A: 第Q个全排列

题目描述
现有一个长度为n的集合S，集合S里的元素为 [1,2,3……n]。按照高中数学的知识，我们显然可以知道，集合里的元素的排列共有 n! 种。现在给你集合长度n以及一个正整数 Q，请你找出集合元素组成的第Q个的排列。

输入
输入数据由多组测试样例组成，每组测试样例第一行分别输入两个正整数n （ 1<= n<= 9 ）Q（ 1 <= Q <= n! ）
输出
输出第Q个的排列，元素之间没有空格
样例输入 Copy
2 2
5 10
样例输出 Copy
21
13452
提示
按照题目中第一组测试样例举例：

按从小到大顺序列出所有排列情况，当 n = 2 时, 所有排列如下：
1 2
2 1
所以第二大的排列是 21

#include<bits/stdc++.h>
using namespace std;
int n,m;
int q[10];
int main()
{
	while(~scanf("%d%d",&n,&m))
	{
		vector<int>v;
		vector<int>a;
		q[0]=1;
		for(int i=1;i<=10;i++)
		{
			q[i]=i*q[i-1];
		}
		for(int i=1;i<=n;i++)
		{
			v.push_back(i);
		}
		m=m-1;
		for(int i=n;i>=1;i--)
		{
			int r=m%q[i-1];
			int x=m/q[i-1];
			m=r;
			sort(v.begin(),v.end());
			a.push_back(v[x]);
			v.erase(v.begin()+x);
		}
		for(int i=0;i<a.size();i++)
		{
			printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}