G - FESTIVAL Editorial by potato167
非負整数列 \(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\) にすることができます。
posted:
last update: