#include<cstdio>
using namespace std;
const int nn=1e6+5;
int n,m,p,q,fa[nn],col[nn];
inline void swap(int &a,int &b){a^=b;b^=a;a^=b;}
inline int find(int x){return fa[x]==x?fa[x]:fa[x]=find(fa[x]);}
signed main(){
	scanf("%d%d%d%d",&n,&m,&p,&q);
	for(int i=1;i<=n;++i) fa[i]=i;
	for(int i=m;i>=1;--i){
		int l=(i*p+q)%n+1,r=(i*q+p)%n+1,j;
		if(l>r) swap(l,r);
		while(l<=r){
			int f=find(l);
			if(f==l) col[l]=i,fa[l]=l+1;
			l=fa[l];
		}
	}
	for(int i=1;i<=n;++i) printf("%d\n",col[i]);
	return 0;
}

是我的并查集太屑了？