けんちょんの競プロ精進記録

Boston--Mori 法を履修した！ 問題へのリンク 問題概要 () によって定義される数列において、 を 1000000007 で割ったあまりを求めよ。 制約 解法 0-indexed にして考えることにする。つまり、 () によって定義される数列において、 を求めることにする。 このような線形漸化式を高速に解く方法として Feduccia 法 (= 高速…