约瑟夫环

约瑟夫环公式：f(N,M)=(f(N-1,M)+M)%N;

class Solution {
public:
    int findTheWinner(int n, int k) {
    // 约瑟夫环：f(N,M)=(f(N-1,M)+M)%N;
    int last=0;//幸存者的下标最终为0
    // 进入for循环进行逆推最初位置
    for(int i=2;i<=n;i++){
        last=(last+k)%i;
        }
        return last+1;
    }
};