摘要：
嘟嘟嘟 此题很可做。 首先从一个暴力的dp入手：令$dp[i][j]$表示第$i$个数为$j$时的数列个数，于是有$dp[i][j *a[k] % M] += dp[i - 1][j]$。 但这个似乎只能拿10分。 一个显然的优化是改成倍增快速幂的形式，上述dp方程显然是可以合并的，即$dp[x + 阅读全文
摘要：
嘟嘟嘟 我认为这题是黑题的原因是质数不是$998244353$，所以得用三模NTT或是拆系数FFT。我抄了一个拆系数FFT的板子，但现在暂时还是不很懂。 但这不影响解题思路。 首先$n> K$无解。（完全搞不懂$n$那么大干啥） 我们令$dp[i][j]$表示第$i$个数有$j$个$1$时的方案数。 阅读全文