PTA 天选之子 python

西风骑士团团长琴决定留下一个天选之子打扫蒙德的卫生，琴想到了一个有趣的方法，所有人围在一起报数，顺序排号。从第一个人开始报数（从1到7报数），凡报到7的人就可以离开圈子，不用打扫蒙德城，问最后留下的是原来第几号的那位。假如有8888个人围在一起，留下来的是原来的几号。

举个例子，当人数为8人时，最后剩余的人的序号为4号。

输入格式:

8888

输出格式:

输出一个数M，表示原来第几号的那个人。

输入样例:

8

输出样例:

在这里给出相应的输出。例如：

4

def josephus(n, m):

    f = 0
    for i in range(2, n + 1):
        f = (f + m) % i
    return f + 1 


n = int(input())
m = 7

# 计算输出
last_person = josephus(n, m)
print(last_person)