摘要："题面" 题解 设 $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)$ 的 考虑倍增, 阅读全文

摘要："题面" 题解 恩, 我们首先有这两个关系 $$ \displaystyle\begin{aligned} F_j &= \sum_{i j}\frac{q_iq_j}{(i j)^2}\\ &= q_j\cdot(\sum_{i j}\frac{q_i}{(i j)^2})\end{aligned 阅读全文