摘要：题意 "题目链接" 给出大小为$S$的集合，从中选出$N$个数，满足他们的乘积$\% M = X$的方案数 Sol 神仙题Orz 首先不难列出最裸的dp方程，设$f[i][j]$表示选了$i$个数，他们的乘积为$j$的方案数 设$g[k] = [\exists a_i = k]$ 转移的时候 $$f 阅读全文

摘要：题意 "题目链接" Sol ~~可以证明~~素数的原根不会超过他的$\frac{1}{4}$ 那么预处理出$P 1$的所有的质因数$p_1, p_2 \dots p_k$，暴力判断一下，如果$\exists i, a^{\frac{P 1}{p_i}} \equiv 1 \pmod {P 1} $ 阅读全文