2023-01-07から1日間の記事一覧

Kth term of Linearly Recurrent Sequence

問題 judge.yosupo.jp 動機 Bostan-Mori のアルゴリズムで $\displaystyle \lbrack x ^ N \rbrack \dfrac{P}{Q}$ を高速に計算できると知っていても Kth term of Linearly Recurrent Sequence を解くにはややギャップがあると思ったので、書きました。新規性…