摘要： 题意说人话就是给出一个长度为$n$的数列$a_1,a_2,...,a_n$，求$\prod\limits_{i=1}^n (1+x^{a_i})$，其中卷积的下标加法定义为$k$进制不进位加法。 $k$进制不进位加法不难想到$k$进制FWT，所以我们需要快速求出$\prod\limits_{i=1} 阅读全文