yukicoder.me 問題の概要 数列 を以下で定める。 , , このとき を で割った余りを求めよ。 制約 解法 求める式は、以下のものです。 これを以下のように書き換えます。 最初に各を求めた後、 という部分は順に で計算できるので、 全体でも で計算できます。…