题意
做法
求出一个原根(omega)，对于每个数(x)写成(x=omega^{k})的形式，(delta(x)=frac{p-1}{k})
我们不关心群具体的东西，用(omega)表示，求阶就方便了
但在模意义下，区间乘求(gcd)，是件很困难的事
但商分一下，(b_i=a_{i} imes a_{i-1}^{-1})，就可以单点修改了
题外话
题目链接网址含有敏感词...只能放个百度的链接了
求出一个原根(omega)，对于每个数(x)写成(x=omega^{k})的形式，(delta(x)=frac{p-1}{k})
我们不关心群具体的东西，用(omega)表示，求阶就方便了
但在模意义下，区间乘求(gcd)，是件很困难的事
但商分一下，(b_i=a_{i} imes a_{i-1}^{-1})，就可以单点修改了
题目链接网址含有敏感词...只能放个百度的链接了