约瑟夫环

#include <iostream>
using namespace std;
int main(){
	int M;  		//M总人数
	int N;   		//每数几个人就出队 
	int s=0;     	//计数器
	int pos=0;		//位置 
	int flag=0;		//有效元素 
	cin>>M>>N;
	int a[M];
	for(int i=0;i<M;i++){
		a[i]=i+1;	//给数组元素赋值 
	}
	while(s<M){
 		if(a[pos]>0){
			flag++; 
		}
		if(flag>0 && flag%N==0){
			cout<<"  "<<a[pos];
			a[pos]=0;
			s++;
			flag=0;
		}
		pos++;
		if(pos>M-1){
			pos=0;
		}
	}
	return 0;
}