math314のブログ

http://misawa.github.io/other/fast_kitamasa_method.html を見て刺激されたので書いた． 畳み込み演算？ 任意modでの畳み込み演算 中で使われてる技術達 c++のコード コードと原理の説明をちょっとだけ載せています． コードだけ欲しい人は https://gist.github.com/math314/6a08301b8b75b8172798 をどうぞ． fast_int32…