Problem1410--转圈游戏

1410: 转圈游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

n 个小伙伴(编号从 00到 n-1n1)围坐一圈玩游戏。按照顺时针方向给 nn个位置编号,从00 到 n-1n1。最初,第 00号小伙伴在第 00号位置,第 11号小伙伴在第 11 号位置,……,依此类推。游戏规则如下:每一轮第 00 号位置上的小伙伴顺时针走到第mm 号位置,第 11号位置小伙伴走到第 m+1m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第n \sim m+1nm+1 号位置上的小伙伴走到第11 号位置,……,第n-1n1 号位置上的小伙伴顺时针走到第m-1m1 号位置。

现在,一共进行了 10^k10k轮,请问xx 号小伙伴最后走到了第几号位置。



输入格式

11行,包含 44 个整数n,m,k,xn,m,k,x,每两个整数之间用一个空格隔开。

输出格式

11个整数,表示 10^k10k轮后 xx 号小伙伴所在的位置编号。


Sample Input

10 3 4 5

Sample Output

5

HINT

对于 30\%30%的数据,0 < k < 70<k<7

对于 80\%80%的数据,0 < k < 10^70<k<107

对于100\%100%的数据,
1<n<1,000,000,0<m<n,1xn,0<k<109




Source/Category

 

[Submit] [Status]