Solved PermutationSequence

But in O(n*k), seems not fast enough.