非負整数列 $A=(A_{0},A_{1},...,A_{7})$ と正整数 $B$ を決め、文字列 $S=\text{"FESTIVAL"},T$ を用意します。

$T$ は初め空文字列で、以下のように操作を行います。

• $T=S$ とする。
• $i=7,6,...,0$ の順に、 $T$ の末尾に $S_{i}$ を $A_{i}$ 個加える。
• $i=0,1,...,7$ の順に、 $T$ の末尾に $S_{i}$ を $B$ 個加える。

上記の操作でできた文字列 $T$ に対する問題の答えは、 $\sum_{i=0}^{7} B^{7-i}(A_{i}+1)$ となります。 $B$ の値を $K$ の $7$ 乗根より小さく、それに近い値にすると文字列の制限にも引っかからず、$A$ の値も $i$ が大きい順に $0\leq A_{i}\lt B$ となるように ( $i=0$ のときは $0\leq A_{i}$) 定めると、答えを $K$ にすることができます。