因为蝈蝈实在不知道出什么了,就随便出了一道简单凑数题。
现在有 n 个人和 n 个座位,编号均为 0 ~ n-1 。最初,每个人都坐在与自己编号对应的座位上,即编号 0 的人坐在编号 0 的座位上,编号 1 的人坐在编号 1 的座位上,……,以此类推。每轮游戏,原本坐在编号 0 座位上的人会坐到编号 m 座位,原本坐在编号 1 座位上的人会坐到编号 m + 1 座位,……,依此类推,原本坐在编号 n − m 座位上的人会坐到编号 0 座位,原本坐在编号 n - m + 1 座位上的人会坐到编号 1 位置,……
一行四个整数 n,m,k,x(2≤n≤1000000,1≤m≤n-1,k在int范围内且为非负整数,0≤x≤n-1)
n,m的含义就是题目中描述的n,m
k,x的含义看输出描述
输出一个整数,表示 10k 轮后编号为 x 的人所在的座位编号
10 3 4 5
5