摘要： 传送门 是个矩阵快速幂，但因为没写出来基础DP根本无从快速幂…… 首先基础DP（Yubai优秀写法）： 令 \(dp[i][j]\) 为考虑到第 \(i\) 种糖果，已经确定了 \(j\) 个糖果顺序关系的方案数 考虑原来的顺序关系方案数是 \(\frac{k!}{\prod x_t!}\)，我们想 阅读全文

摘要： 传送门 确实好题 给定 \(n=\prod p_i\)，求 \(\sum [n\mid x^m-x]\) 首先发现若 \(n|x^m-x\)，则有 \(p|x^m-x\) 对每个 \(p_i\) 都成立 先处理这个式子，即为 \[x^m \equiv x \pmod p \]这里的 \(m\) 次方 阅读全文