60. 第k个排列

vector（）：创建一个空的vector。
vector（itn nSize）：创建一个vector，元素个数为nSize。
vector（int nSize， const T& t）：创建一个vector，元素个数为nSize，且值均为t。

vector<int>a,b(n,0)的意思就是 创建了一个 int 类型的空的vector容器a，和一个 int 类型n个元素，且值均为0的vecotr容器b。

A.erase(0,1)，就表示，在字符串A中，从下标0开始，删除1个元素。

https://www.cnblogs.com/ariel-dreamland/p/9149577.html

class Solution {
public:
    string getPermutation(int n, int k) {
        string res;
        string num="123456789";
        vector<int>f(n,1);
        for(int i=1;i<n;i++)f[i]=f[i-1]*i;
        k--;
        for(int i=n;i>=1;i--)
        {
            int a=k/f[i-1];
            k%=f[i-1];
            res.push_back(num[a]);
            num.erase(a,1);
        }
        return res;
    }
};