Convolution (Mod 1,000,000,007)

Forum

Problem

Tutorials #

• 🇬🇧 (adamant) Complex FFT is not as bad as you think

Other Resources #

• 🇯🇵 (けんちょん (Otsuki)) 中国剰余定理 (CRT) の解説と、それを用いる問題のまとめ
• 🇯🇵 (rsk0315) Complex FFT is (not) as bad as you think - えびちゃんの日記
• 🇬🇧 (purplesyringa) FFT is less precise than you think