atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 多項式・形式的べき級数 線形代数 線形漸化的数列 C-recursive Fiduccia のアルゴリズム Bostan–Mori のアルゴリズム 1. 概要 単位的可換環 $R$ 上の数列 $A = (A_0,A_1,A_2,\ldots)$ が，定数 $c_1, c_2, \ldots, c_d$ について $$ A _ i = c_1 A _ {i-1} + c _ 2A _ {i-2} + \cdots + c _ dA _ {i-d}\qquad(i\geq d) $$ を満たすとします．このような数列を線形漸化的数列といい，次の講座でその性質を詳しく整理しました． 線形漸化的数列 本記事では上の講座の続きとして，線形漸化式と初期値 $A_0, A_1, \ldots, A_{d-1}$ が与えられたときに，数列の第 $K$ 項… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Flinearly_recurrent_sequence_kth_term" title="線形漸化的数列の第 K 項 - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-05-29 16:39:25 rich https://info.atcoder.jp/entry/algorithm_lectures/linearly_recurrent_sequence_kth_term 1.0 100%