I. [NOIP 2013 提高组] 转圈游戏

A B C D E F G H I J K L M N O P Q R S T U V W X
    传统题 1000ms 128MiB

[NOIP 2013 提高组] 转圈游戏

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[AdditionalFile2608.zip](file://AdditionalFile2608.zip?type=additional_file)

#2608. 「NOIP2013」转圈游戏

标签: 传统 | 时间限制: 1000 ms | 内存限制: 128 MiB |

题目描述

nn 个小伙伴（编号从 00 到 n−1n-1）围坐一圈玩游戏。按照顺时针方向给 nn 个位置编号，从 00 到 n−1n-1。最初，第 00 号小伙伴在第 00 号位置，第 11 号小伙伴在第 1 号位置，……，依此类推。

游戏规则如下：每一轮第 00 号位置上的小伙伴顺时针走到第 mm 号位置，第 11 号位置小伙伴走到第 m+1m+1 号位置，……，依此类推，第 n−mn−m 号位置上的小伙伴走到第 00 号位置，第 n−m+1n-m+1 号位置上的小伙伴走到第 11 号位置，……，第 n−1n-1 号位置上的小伙伴顺时针走到第 m−1m-1 号位置。

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

输入格式

输入共 11 行，包含 44 个整数 nn、mm、kk、xx，每两个整数之间用一个空格隔开。

输出格式

输出共 11 行，包含 11 个整数，表示 10k10^k 轮后 xx 号小伙伴所在的位置编号。

样例

输入

10 3 4 5

输出

5

数据范围与提示

对于 30% 的数据，0<k<70 < k < 7；

对于 80% 的数据，0<k<1070 < k < 10^7；

对于 100% 的数据，1<n<1061 < n < 10^6，0<m<n0 < m < n，1≤x≤n1 \leq x \leq n，0<k<1090 < k < 10^9。

新初二 20260720上午（快速幂+线性筛，11:10考察）

未参加
状态
已结束
规则
XCPC
题目
24
开始于
2026-7-20 10:40
结束于
2026-7-20 11:40
持续时间
1 小时
主持人
参赛人数
13
  1. Language
  2. 兼容模式
  3. 主题
  3. Worker 0, 15ms
  4. Powered by Hydro v5.0.1 Community