网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
NOIP2013 提高1.转圈游戏
成绩 | 0 | 开启时间 | 2013年11月13日 星期三 16:20 |
折扣 | 0.8 | 折扣时间 | 2013年11月13日 星期三 16:20 |
允许迟交 | 是 | 关闭时间 | 2013年11月13日 星期三 16:20 |
输入文件 | circle.in | 输出文件 | circle.out |
(circle.cpp/c/pas)
【问题描述】
n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从
0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类
推。
游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小
伙伴走到第m+1号位置,……,依此类推,第n−m号位置上的小伙伴走到第0号位置,第
n-m+1号位置上的小伙伴走到第1号位置,……,第n-1号位置上的小伙伴顺时针走到第
m-1号位置。
现在,一共进行了10
k
轮,请问x号小伙伴最后走到了第几号位置。
【输入】
输入文件名为circle.in。
输入共1行,包含4个整数n、m、k、x,每两个整数之间用一个空格隔开。
【输出】
输出文件名为circle.out。
输出共1行,包含1个整数,表示10
k
轮后x号小伙伴所在的位置编号。
circle.in | circle.out |
10 3 4 5 | 5 |
【数据说明】
对于30%的数据,0<k<7;
对于80%的数据,0<k<10^7;
对于100%的数据,1<n<1,000,000,0<m<n,1≤x≤n,0<k<10^9。