这道题想到了规律就不算难，列了好几个示例想出的规律，试着排序几个就会了

class Solution {
public:string getPermutation(int n, int k) {string result;int m=1;int i=1;for(i;i<=n;i++) m*=i;i--;int p=m/i;string s;for(int j=0;j<n;j++) s.append(to_string(j+1));while(result.size()!=n){for(int j=1;j*p<=m;j++){if(j*p>=k){result.push_back(s[j-1]);s.erase(s.begin()+j-1);k-=(j-1)*p;break;}}m=p;i--;if(i==0) break;p/=i;}return result;}
};