(模板)多项式乘法对任意数取模

• flyfish1986 发布于
• 1660 收藏

// 多项式乘法 系数对MOD=1000000007取模， 常数巨大，慎用 // 只要选的K个素数乘积大于MOD*MOD*N,理论上MOD可以任取。 #define MOD 1000000007 #define K 3 const int m[K] = {1004535809, 998244353, 104857601}; #define G 3 int qpow(int x, int k,...