由于交不了题解但我可以社论。注意到第$i$个操作和第$i+n$个操作区间一样，就可以把$m$降到$n$级别，由于取模的数据比较随机，考虑让珂朵莉战斗，可以稳过。Idea By myee

for(int i=max(m/n*n-n,1);i<=m;i++){
	l=(i*p+q)%n+1,r=(i*q+p)%n+1;
	if(l>r)swap(l,r);
	assign(l,r,i);
}