多項式板子

注意事項 在使用一個函數前，請確保 [lim, lim*2) 內的全部項都爲 0。 請保證數組空間爲 2 倍。 請確保在以前已經使用 init，參數是 lim*2。 const int MOD = 998244353, MAXN = 131072 + 5; ll q_pow(ll a, ll b, ll p = MOD) { ll ret = 1; for (; b; a = a * a %

>>阅读原文<<