摘要：
题意 "题目链接" Sol 直接把序列复制一遍 后缀数组即可 在前$N$个位置中取$rak$最小的输出 cpp include using namespace std; const int MAXN = 1e6 + 10; inline int read() { char c = getchar() 阅读全文
摘要：
题意 "题目链接" Sol 不难发现吃人鱼的运动每$12s$一个周期 所以暴力建12个矩阵，放在一起快速幂即可 最后余下的部分暴力乘 cpp include using namespace std; const int MAXN = 52, mod = 10000; inline int read( 阅读全文
摘要：
题意 "题目链接" 给出大小为$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} $ 阅读全文