ural 2124

题意

ural

做法

求出一个原根\(\omega\)，对于每个数\(x\)写成\(x=\omega^{k}\)的形式，\(\delta(x)=\frac{p-1}{k}\)
我们不关心群具体的东西，用\(\omega\)表示，求阶就方便了

但在模意义下，区间乘求\(gcd\)，是件很困难的事
但商分一下，\(b_i=a_{i}\times a_{i-1}^{-1}\)，就可以单点修改了

题外话

题目链接网址含有敏感词...只能放个百度的链接了