rickytheta's blog

競プロ

2023-11-12から1日間の記事一覧

P-recursive sequenceの第N項の平方分割計算アルゴリズムの理解ログ

これ↓ を理解するまでのログです。 https://nyaannyaan.github.io/library/fps/find-p-recursive.hpp.html 問題定義 扱う数は素数 を法とした剰余環 とし、以降は単に整数・数と呼びます。 求めたい数列を とし、最終的には を求めます。 数列 は、整数を入…