问题 24928 --白雪皑皑

24928: 白雪皑皑

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 15
[提交][状态][讨论版][命题人:]

题目描述

“柴门闻犬吠,风雪夜归人”,冬天,不期而至。千里冰封,万里雪飘。空中刮起了鹅毛大雪。雪花纷纷,降落人间。
美能量星球(pty在spore上的一个殖民地)上的人们被这美景所震撼。
但是pty却不高兴,他不喜欢白色的世界,他觉得这样太单调了。
所以他想对雪花进行染色,让世界变得多彩些。
现在有N片雪花排成一列。Pty要对雪花进行M次染色操作,第i次染色操作中,把第(i*p+q)%N+1片雪花和第(i*q+p)%N+1片雪花之间的雪花(包括端点)染成颜色i。
其中p,q是给定的两个正整数。
他想知道最后N片雪花被染成了什么颜色。

输入

输入文件winter.in包含4行:
N
M
p
q
意义如题中所述。

输出

输出文件winter.out包含N行:
第i行表示第i片雪花被染成的颜色c

样例输入

4
3
2
4

样例输出

2
2
3
0

提示

【限制】

20%的数据满足:1<=n,m<=1000

   40%的数据满足:1<=n<=8000,1<=m<=1000000

80%的数据满足:1<=n<=500000,1<=m<=10000000

100%的数据满足:1<=n<=1000000,1<=m<=10000000

保证1<=M*p+q,M*q+p<=2*10^9

来源

 

[提交][状态]