search

Harui-i / library

library for competitive programming
https://harui-i.github.io/library/
0 stars 0 forks source link

FPSで任意modで対応するやつ #18

Open Harui-i opened 4 months ago

Harui-i commented 4 months ago

そのためには、

  1. fps998を一般にNTT-friendly 素数で適用可能に拡張する
  2. (一般のmodで計算するために)Garnerのアルゴリズムなどで復元

する必要がある。

2の参考資料: https://qiita.com/drken/items/ae02240cd1f8edfc86fd#2-2-garner-%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0