摘要："题目" 有$S$个不同的数构成的序列（每个数可以使用任意次数），求有多少个不同的长度为$n$的序列，满足它们的乘积在模$m$意义下为$x$，答案对1004535809取模 思路 设$f(i,j)$表示填了前$i$个数字，模$m$为$j$的方案数，推状态转移方程的时候可以发现第一维完全没有必要一步一 阅读全文