摘要：
BZOJ 3992 点开这道题之后才发现我对原根的理解大概只停留在$998244353$的原根是$3$…… 关于原根： 点我 首先写出$dp$方程，设$f_{i, j}$表示序列长度为$i$当前所有数乘积模$m$为$j$的方案数，有转移 $$f_{i, x * y \mod m} = \sum_{y 阅读全文
摘要：
BZOJ 4818 感觉不难。 首先转化一下题目，“至少有一个质数”$=$“全部方案”$ - $“一个质数也没有”。 注意到$m \leq 2e7$，$[1, m]$内的质数可以直接筛出来。 设$f_{i, j}$表示当前长度序列为$i$，当前和模$p$的值是$j$的方案数，直接无脑枚举$m$转移复 阅读全文