OpenJudge

3209:击鼓传花--循环队列

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

      击鼓传花, 是汉族民间游戏。流行于中国各地。十几人或几十人围成圆圈坐下,其中一人拿花,一人背着大家或蒙眼击鼓。鼓响传花,按鼓响的节奏将花以顺时针方向传递给下一位,鼓停花止。花在谁手中,谁就摸彩,按纸条规定行事,多是唱歌、跳舞、猜谜和答问等健康有益的活动,内容丰富,形式多样。

      小7与学校n个同学围成一圈玩击鼓传花游戏,在第n号同学左边(即下一位同学)是第1号同学。游戏开始时,花在第1号同学手中。每击鼓一次,花传到下一位同学手中。首轮连续击鼓m次(m < = n < =1 000),花从第1号同学开始顺时针方向传递m次,递到第m+1号同学手中,鼓停花止,此时持花人(即m+1号同学)出圈,花交下一位同学,继续下一轮击鼓,又击鼓m次,花又在同学之间传了m次,鼓停花止,持花人出圈,花交下一位同学,……,直到圈上只有一位同学为止。游戏结束时,在圈上的总是小7。请输出小7的编号。

      例如:n=8,m=5,小7的编号为1。圆中的数表示圈上还有的人数。


输入
输入文件中有二个用空格隔开的自然数n和m,n是参加游戏的人数,m是每轮连续击鼓次数。
输出
输出文件中是一个自然数,即圈上最后一个人(小7)的编号。
样例输入
8 5
样例输出
1
提示
对于30%的数据,n <= 20,m <= 10
对于70%的数据,n <= 50,m <= 20
对于100%的数据,n <= 1 000,m <= 100
全局题号
15653
添加于
2017-07-20
提交次数
18
尝试人数
11
通过人数
10