P1088 [NOIP2004 普及组] 火星人（全排列）

题目链接: 火星人

思路分析: 分析题目题意得到，这个题目关于全排列的问题，题目输入N,M分别代表对1——N进行全排列，火星人给出的大数就是1——N全排列的一种情况，对全排列的所有情况进行编号，例如下图：

例如上图N=3,假设M=2,给出一种全排列序列2,1,3那么最后输出应该是3,1,2因为图中2，1，3是全排列的第3种情况加上M得到第五种情况3,1,2。所以分析样例可以得到我们只需要根据题目给出的序列，开始全排列M次的到最后的结果就是题目所要求的.题目两种解法
解法1.使用c++中的全排列函数next_purmutation(),执行一次就会得到一种情况，只需要输入序列循环m次执行得到结果

#include<bits/stdc++.h>
using namespace std;
int n,m;
int sum=0;
int ans[10010];//存储答案

int main(){
   
	cin>>n>>m;
	for(int i=0;i<n;i++)