摘要： ##　题意： 给长度为$n$的数列$a_i$,$q$个询问每次给$k$，问不同方案$k$个数乘起来乘积的和。（mod=1e5+4） ##　思路： 从乘起来的和切入容易想到ntt吧。问题是怎么卷。 ntt，ftt只能解决两个多项式相卷的问题。 因此用分治（二分），可解决问题。 分治是递归的，会存在状态 阅读全文