ylsoi

摘要： 题目大意： 给定一个数字不超过$m$的集合$S$，用$S$中的数生成一个长度为$n$的序列，求所有序列中的元素乘积模$m$等于$x$的序列的个数。 思路： 考虑最朴素的$DP$，设$f_{i,j}$为选了$i$个数，乘积模$m$余$j$的方案数，直接转移的时间复杂度是$O(nm^2)$的。 不难发现 阅读全文