题目描述

n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。

输入描述:

输入一行包含三个整数n,k,m (1<=n<=100,1<=k<=n-1,1<=m<=100)

输出描述:

输出一个整数

示例1

输入

5 1 2

输出

3

题解

n,k,m = map(int,input().split())  # 获取三个整数
l = list(range(n))                # 生成长度为n的列表,索引对应人的编号
while n>1:                        # 当列表长度n大于1时执行循环
    k = (k+m-1)%n                 # 获取出队人的索引,即下一次开始报数人的索引【(每次开始报数人索引+报数报到m的索引-1)%当前列表人数】
    l.pop(k)                      # 根据索引删除对应列表的值
    n -= 1                          # 人数减一,执行下一次报数
print(l[0])                       # 打印输出列表中最后一个人的编号

注: 重点在于对上述代码块第4行公式的理解