Josephus Problem

josephus_problem.py

class Solution(object):

    def solve(self, n, k):

        if n == 1:
            return 1
        else:
            return (self.solve(n - 1, k) + k - 1) % n + 1


if __name__ == "__main__":
    n = 41
    k = 3
    ans = Solution().solve(n, k)
    print(ans)