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: