class Solution {
public:
string getPermutation(int n, int k) {
vector<int> num(n);
int factorial=1;
for(int i=0;i<n;i++)
{
num[i]=i+1;
factorial*=(i+1);
}
k--;
string result="";
for(int i=0;i<n;i++)
{
factorial=factorial/(n-i);
int temp=k/factorial;
result+=('0'+num[temp]);
for(int j=temp;j<n-i-1;j++)
{
num[j]=num[j+1];
}
k=k%factorial;
}
return result;
}
};
public:
string getPermutation(int n, int k) {
vector<int> num(n);
int factorial=1;
for(int i=0;i<n;i++)
{
num[i]=i+1;
factorial*=(i+1);
}
k--;
string result="";
for(int i=0;i<n;i++)
{
factorial=factorial/(n-i);
int temp=k/factorial;
result+=('0'+num[temp]);
for(int j=temp;j<n-i-1;j++)
{
num[j]=num[j+1];
}
k=k%factorial;
}
return result;
}
};