摘要：题意 给定质数$p$，及长度为$n$的序列${a_i}$ 定义$f(x,y)$为最小的正整数$i$使得$\exists j,xi\equiv yj(modp)$ 求$\sum\limits_^n\sum\limits_^n f(a_i,a_j)\times f(a_j,a_i)(modp)$ \(n 阅读全文

摘要：题意 "ural" 做法 求出一个原根$\omega$，对于每个数$x$写成$x=\omega^{k}$的形式，$\delta(x)=\frac{p 1}{k}$ 我们不关心群具体的东西，用$\omega$表示，求阶就方便了 但在模意义下，区间乘求$gcd$，是件很困难的事 但商分一下，$b_i=a 阅读全文