题解 | 约瑟夫环

#include <iostream>
#include<vector>
using namespace std;

int main() {
    int n,k,m;
    cin>>n>>k>>m;
    vector<int>b(n,1);
    int m0=m;
    for(int j=1;j<=n-1;j++){
        while (m0>0){
           if(b[k]==1){
                 m0--;
           }
           
             k=(k+1)%n;
           
        }
          if(k==0){
            b[n-1]=0;
          }
          else{
            b[k-1]=0;
          }
          m0=m;
    }
    for(int w=0;w<n;w++){
        if(b[w]==1){ 
            cout<<w;
            break;
        }
    }
}
// 64 位输出请用 printf("%lld")