这题卡常挺简单的（我都没卡常）

我的提交记录1

我的提交记录2

如果你是用的快速幂，那你的分治界应该先好好思考是 $\sqrt{n\log p}$ 还是 $\sqrt{\frac{n}{\log p}}$。

然后取模一定要尽量减少，例如：

const int Big=3e18

sum[y[i]]-=v[i],v[i]=v[i]*1ll*v[i]%mod,sum[y[i]]+=v[i],sum[y[i]]>=Big&&(sum[y[i]]%=mod);

（感觉不是在卡常了，是在抢最优解了）