找规律的我：？

不会next_permutation的我be like:
#include<iostream>
using namespace std;
int main(){

int n,m,sum=1,j=0,cnt=0;
int a[10]={};
cin>>n>>m;
m=m-1;
for(int i=1;i<=n;i=i+1){
    a[i-1]=i;
    sum=sum*i;
}
for(int i=0;i<n;i=i+1){
    sum=sum/(n-i);
    j=m/sum+1;
    m=m%sum;
    for(int k=0;;k=k+1){
        if(a[k]!=0){
            cnt=cnt+1;
        }
        if(cnt==j){
            cout<<a[k]<<" ";
            a[k]=0;
            break;
        }
    }
    cnt=0;
}

return 0;

}