No.047 C

階乗進法を使う.

階乗進法で $N!/K-1$ を計算し, 順列に変換する.

階乗進法で $N! = 1000 \cdots 0$ であり, 割り算および引き算は筆算の要領で行う.

順列に変換する際は Binary Indexed Tree で残りの数字を管理して二分探索で $k$ 番目の数字を求める.