rickytheta's blog

これ↓ を理解するまでのログです。 https://nyaannyaan.github.io/library/fps/find-p-recursive.hpp.html 問題定義 扱う数は素数 を法とした剰余環 とし、以降は単に整数・数と呼びます。 求めたい数列を とし、最終的には を求めます。 数列 は、整数を入力とする高々 次の多項式 個の列 を用いて、以下の関係が成り立ち…