随笔分类 - NTT
摘要:题意 2020计蒜之道决赛: 给出两个多项式 \(A(x)\) 和 \(B(x)\) : \[ A(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots +a_nx^n\\ B(x)=b_0+b_1x+b_2x^2+b_3x^3+\cdots +b_nx^n \] \(C(x)\) 为上
阅读全文
摘要:题意 给定序列 \(g_1,\cdots ,g_n\) ,求序列 \(f_0,\cdots ,f_{n-1}\)。其中, \[ f_i=\sum_{j=1}^{i}{f_{i-j}·g_j} \] 边界为:\(f_0=1\) ,答案对 $998244353$ 取模。 $2\leq n \leq 10
阅读全文

浙公网安备 33010602011771号