2018_2_4_Roman Roulette_模拟STL_vector_约瑟夫环_升级版

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

int main(){
int n,k;
while(scanf("%d%d",&n,&k),n&&k){
vector<int> v;
for(int i=0;i<n;v.push_back(++i));
for(int m=(k-1)%v.size(),t;v.size()!=1;){
t=(m+k-1)%(v.size()-1);
if(t>=m)t=(t+1)%v.size();
v[m]=v[t];
v.erase(v.begin()+t);
m=(m+k-(t<m))%v.size();
}
cout<<(n-v.front()+1)%n+1<<endl;
}
}