标签：开考,赛时,闲话,2023.02,汇总,NTT From： https://www.cnblogs.com/0x3b800001/p/xianhua.html
- 啥都可以分块。
- 多项式不一定要 NTT/MTT/FFT。赛时看到这种阴间玩意绝对别写。
- 开考先写暴力。
- NTT 模数有 \(469762049,998244353,1004535809\)。它们的原根都是 \(3\)，分别是
0x1c000001，0x3b800001，0x3be00001。
标签：开考,赛时,闲话,2023.02,汇总,NTT From： https://www.cnblogs.com/0x3b800001/p/xianhua.html
- 啥都可以分块。
- 多项式不一定要 NTT/MTT/FFT。赛时看到这种阴间玩意绝对别写。
- 开考先写暴力。
- NTT 模数有 \(469762049,998244353,1004535809\)。它们的原根都是 \(3\)，分别是
0x1c000001，0x3b800001，0x3be00001。