摘要：
题解 第一次不看 editorial 做出来 CF 难度 \(2400\) 的题！！！ 这个推 \(f_i\) 的式子一看就很像矩阵加速，但它里面是乘号。于是我们考虑维护每个 \(f_i\) 里面含有多少个 \(f_1,f_2,\dots,f_k\)。 记 \(f_{i,j}\) 为 \(f_i\) 阅读全文
摘要：
题解 定义 \(\delta_m(a)\)（\(a\) 模 \(m\) 的阶）为满足 \(a^n\equiv 1\pmod m\) 的最小的正整数 \(n\)。 原根 \(g\) 就是满足 \(\delta_m(g)=\varphi(m)\) 的正整数。 一个数 \(a\) 是原根的充要条件是对于 阅读全文