public String getPermutation(int n, int k) {
		if(k<1) return "";
		ArrayList<Integer> res = new ArrayList<Integer>();
		String rt = "";
		for(int i=1;i<=n;i++) res.add(i);
		
		while(!res.isEmpty() && k!=0)
		{
			int j = find(k,res);
			rt+= String.valueOf(res.get(j-1));
			k = k - (j-1)* jiecheng(res.size()-1);
			res.remove(j-1);
		}
		if(res.size()>0 && k==0)
		{
			for(int i=0;i<res.size();i++) rt+= String.valueOf(res.get(i));
		}
		
		return rt;
    }