解法
首先我们在\(Q\)的剩余系内枚举数\(x_0\)，对于此每个数表示成\(x = (x_0 + k * P) \mod Q\)，思考一下发现这些数会随着\(k\)变化，且这些数会呈现周期性规律：也就是这些数在一个环上，我们可以考虑记录\(Q\)剩余系中每一个数在\(P\)中的贡献，记录成前缀和，计算答案时比较排名来判断环的方向（长弧或是短弧）。
具体看代码吧，细细品味一下应该就能理解了。
首先我们在\(Q\)的剩余系内枚举数\(x_0\)，对于此每个数表示成\(x = (x_0 + k * P) \mod Q\)，思考一下发现这些数会随着\(k\)变化，且这些数会呈现周期性规律：也就是这些数在一个环上，我们可以考虑记录\(Q\)剩余系中每一个数在\(P\)中的贡献，记录成前缀和，计算答案时比较排名来判断环的方向（长弧或是短弧）。
具体看代码吧，细细品味一下应该就能理解了。