具体如下:
给定 nnn 次多项式 F(x)=∑i=0nfixiF(x)=\sum_{i=0}^nf_ix^iF(x)=∑i=0nfixi,并有 mmm 次操作,分为 222 种:
1 k a:将 fkf_kfk 加上 aaa;
1 k a
2 x:输出 F(x)F(x)F(x)。
2 x
所有运算都在模 998244353998244353998244353 意义下进行,保证 1≤n,m≤1051\le n,m\le 10^51≤n,m≤105。
如果有在模小质数的情况下可做的算法也是可以的(例如 mod 100003{}\bmod 100003mod100003),万分感谢。