「オ」「タ」「チ」の 3 種類の文字で構成される長さ n の文字列に対して,オオタチ度を,その文字列の中で連続する 4 文字が「オオタチ」となっているようなものの数と定義します.
たとえば「チタタオオタチオタチタオオオタチ」のオオタチ度は 2 で,「チタオオチタオオチタオオ」のオオタチ度は 0 です.
長さが n で構成する文字が 3 種類のため,文字列としては 3n 種類のものが考えられます.これらのオオタチ度の相加平均を f(n) とします.
f(n) が正整数になる最小の n を解答してください.
半角数字で解答してください.
この問題を解いた人はこんな問題も解いています