2019 年 “游族杯” 上海市高校程序设计邀请赛 (同步赛)

J. Josephus Problem
PDF 题面可用
你可以在这里下载。

单点时限: 3.0 sec

内存限制: 1024 MB

样例

Input
40
3 2 3
3 2 2
3 2 3
3 2 2
3 2 3
3 2 2
3 2 3
3 2 2
3 2 3
3 2 2
10 3 5
10 3 4
10 3 3
10 3 5
10 3 4
10 3 3
10 3 10
10 3 9
10 3 8
10 3 1
10 3 10
10 3 9
10 3 5
10 3 9
10 3 8
7 9 7
7 9 6
7 9 5
7 9 4
7 9 3
7 9 2
7 9 1
7 9 7
7 9 6
7 9 7
7 9 6
7 9 5
7 9 4
7 9 3
7 9 2
Output
1
2
3
4
5
6
7
8
9
10
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15