Codewars(Python):Josephus Survivor约瑟夫环的问题

相信大家都知道约瑟夫环的问题
在本题中，就是给定人数n，n个人围成一个圆圈，然后给定一个特定的数字k，从一个人开始往下数，第k个人出局，然后再从k+1个人接着从1开始数，依此类推求留下来的最后一个人。

思路

就是本来的话，我用的是一个队列模拟的思路，当然很明显，对于oj，运行速度就太慢了，就去网上百度了约瑟夫环，发现了一个约瑟夫环的递推公式：
那么通过这个公式，可以采用递归或者循环都可以，那么这里上代码。

我的代码

def josephus_survivor(n, k):
    v = 0
    for i in range(1, n + 1):
        v = (v + k) % i
    return v + 1 #这里是因为下标是从1开始算的，即n个人的下标为1，2，...,n