CSP-S 例题 9-2 疯狂的馒头

描述

CQF十分喜欢吃馒头。兴奋之下他一下子买了N个馒头请所有认识他的人吃。但是CQF不喜欢白色，喜欢红色、黄色、绿色等鲜艳的颜色。于是他把所有白色的馒头排成一列。然后进行M次染色操作。每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某种颜色。一个馒头最终的颜色是最后一次染它的颜色。如果一个馒头没有染过色，那么他的颜色就是白色。
现在CQF已经定好了染色计划：在第i次染色操作中，把第（ip+q）mod N+1个馒头和第（iq+p）mod N+1个馒头之间的馒头染成颜色i,其中p,q是特定的两个正整数。他想立即知道最后每个馒头的颜色。你能帮他吗？

输入描述

第一行四个正整数N，M，p，q

输出描述

一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。

样例输入 1 

4 3 2 4

样例输出 1 

2 
2 
3 
0

#include<bits/stdc++.h>
using namespace std;
int n,m,p,q;
int a[1000010];
int fa[1000010];
int find(int x){
	if(fa[x]==x){
		return x;
	}else{
		return fa[x]=find(fa[x]);
	}
}
void func(int l,int r,int c){
	for(int i=find(l);i<=r;i=find(i)){
		a[i]=c;
		fa[i]=i+1;
	}
}
int main(){
	cin>>n>>m>&g