约瑟夫环,暴力模拟。。。。。。。。
弄一个链表,把之前的联向删掉的下一个,以后就不回跳到删过的了
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int n,t,a[199999],p;
int main(){
scanf("%d%d",&n,&t);p=n;
for(int i=1;i<n;i++) a[i]=i+1;a[n]=1;
while(n--){
int j=1;
while(j<t){
p=a[p];
j++;
}
if(!n)
printf("%d",a[p]);
a[p]=a[a[p]];
}
}