walfy

摘要： 题意:求数组的k次前缀和,取模 题解:ntt,构造k 1的前缀和,然后ntt,k 1次第i位的前缀和是C(k 1+i,i) // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma 阅读全文