摘要：\[ g_i=\sum_{j=1}^{i-1}f_j*g_{i-j} \] 得到$g_i$后，以某种方式$O(1)$得到$f_i$，其余均无法得到$f_i$，有无低于$o(n^2)$的做法 阅读全文

摘要：好菜，之前看了遍题解现在又忘了，还是记录一下吧 求 \[ (\sum_{k=0}^nf(k)*x^k*C_n^k)\mod p \] $f(k)$是$m$次多项式，\(f(k)=a_0+a_1k+…+a_mk^m\) \(n,x,p,a_i\leq1e9,m\leq min(n,1000)\) SO 阅读全文

该文被密码保护。