ブログこの広告は、90日以上更新していないブログに表示しています。「ヒストリー和」問題の解法です。他の問題の解法は、第1問、第2問、第4問、第5問。項の値を求める問題です。やけに奇妙な組み合わせだな、と思われたかもしれません。つの場合でそれぞれ異なる解法が必要です。項の値によって決まります。行列で書くとこういうことです。行列をべき乗する典型的な問題に帰着できます。大きすぎてうまくいきません。別のアプローチが必要になります。新たに定義することがポイントです。漸化式は次のように表せます。一般的に書くとこういうことです。個の値を保持しておきます。