[任意模数NTT 三模数NTT] COGS 2294 [HZOI 2015] 释迦

• 安二 发布于
• 1551 收藏

膜拜大佬 可能不敢食用myy的论文啊 只会无脑三模数NTT 拆系数FFT什么的好大啊 于是我们找三个费马质数 使得他们的乘积超过 nP2 然后就可以用CRT合并了 但是正常的合并需要写高精 实际上我们可以tricky点 #include #include #include #include using namespace std; typedef long long ll; i...