codeforces.com 公式解説と異なる方法で解きました。 問題概要 数列 を漸化式 で定めます。 整数 が与えられるので、 を で割った余りを出力してください。 (元の問題文から文字を大文字にしています) 制約 解法 制約から、 などの行列についての行列累乗に…