摘要：
"题面" 题解 和 "SDOI2015 序列统计" 比较像 这个无非就是把乘改成了加, NTT 改成了 MTT 再加上了一个小小的容斥 : 拿所有方案减去不合法方案即可 Code ~~MTT太丑了~~ 阅读全文
摘要：
"题面" 题解 设 $f[i][j]$ 代表长度为 $i$ 的序列, 乘积模 $m$ 为 $j$ 的序列有多少个 转移方程如下 $$ f[i + j][C] = \sum_{A B\equiv C \pmod{m} }f[i][B] f[j][A] $$ 复杂度是 $O(nm^2)$ 的 考虑倍增, 阅读全文