AtCoder Regular Contest 084 E - Finite Encyclopedia of Integer Sequences

E - Finite Encyclopedia of Integer Sequences 問題 $1$ 以上 $K$ 以下の整数からなる長さ $1$ 以上 $N$ 以下の整数列のうち、辞書順で $\lceil \frac{X}{2} \rceil$ 番目のものを求めよ。ここで $X$ は整数列の個数とする。