n 个小伙伴(编号从 00到 n-1n−1)围坐一圈玩游戏。按照顺时针方向给 nn个位置编号,从00 到 n-1n−1。最初,第 00号小伙伴在第 00号位置,第 11号小伙伴在第 11 号位置,……,依此类推。游戏规则如下:每一轮第 00 号位置上的小伙伴顺时针走到第mm 号位置,第 11号位置小伙伴走到第 m+1m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第n \sim m+1n∼m+1 号位置上的小伙伴走到第11 号位置,……,第n-1n−1 号位置上的小伙伴顺时针走到第m-1m−1 号位置。
现在,一共进行了 10^k10k轮,请问xx 号小伙伴最后走到了第几号位置。
输入格式
共11行,包含 44 个整数n,m,k,xn,m,k,x,每两个整数之间用一个空格隔开。
输出格式
11个整数,表示 10^k10k轮后 xx 号小伙伴所在的位置编号。