博客探讨了一个涉及n个小伙伴围圈玩游戏的问题，每轮游戏根据特定规则移动位置。问题要求找出经过10^k轮后，x号小伙伴所在的位置。通过输入的n、m、k和x值，利用快速幂算法和同余定理解决，适用于大数值计算避免溢出。
题目描述
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 号小伙伴最后走到了第几号位置。
最低0.47元/天 解锁文章
扫一扫
1023
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
