《约瑟夫环》

描述

据说著名犹太历史学家 Josephus有过以下的故事：
在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个 人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。

然而Josephus 和他的朋友并不想遵从。问题是，一开始要站在什么地方才能避免被处决？
Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。
问题来了：
有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。

输入描述

输入只有一行，包括2个整数M，N。之间用一个空格分开。

输出描述

输出M行，每行一个整数。

样例输入 1 

9 6

样例输出 1 

6
3
1
9
2
5
4
8
7

提示

【数据规模与约定】
对于100%的数据，满足 8≤M≤15，5≤N≤32767。

#include<bits/stdc++.h>
using namespace std;
int a[110]={0};
int main()
{
	int N,M;
	int cnt=0,i=0,k=0; 
	cin>>N>>M;  
	while(cnt!=N) 
	{
		i++;   
		if(i>N) i=1; 
		if(a[i]==0)  
		{
			k++;
			if(k==M)     
			{
				a[i]=1;  
				cnt++;   
				cout<<i<<"\n";  
				k=0;   
			}
		}
	}
	return 0;
}