约瑟夫问题

有 n 个人排成一圈，从 1 到 n 标号。从第一个人开始报数，每次数到 m 的人出列，下一个继续从 1 开始数，依次类推，直到所有人都出列。

输出每次出列的人的编号。

输入格式
第一行，两个整数 n,m。

输出格式
输出一行，包含 n 个数，表示每次出列的人的标号。

样例输入
10 3
样例输出
3 6 9 2 7 1 8 5 10 4
数据规模
对于 100% 的数据，保证 1≤m≤n≤100。

#include <iostream>
#include <cstdio>
using namespace std;
 
const int N = 1e4+5; 
int Queue[N], front=1, rear=0;
int l;
 
//每出队1个人，都会进队m次，即使最后只有1个人了，那么他也要从1数到m再出队
//所以n个人，总共会进队n*m次，即需要n*m空间(m和n最大为100)，所以至少需要开1e4的队列空间
//l表示计数器，即记录当前已经报数到多少数字了
 
int main(){
	
	int n, m;
	scanf("%d %d", &n, &m);
	
	for(int i=1; i<=n; i++)        //一开始1~n依次入队
		Queue[++rear] = i;
	
	while(front <= rear){            //front > rear时队列为空，所有人报数完毕
		
		l = 1;                       //每次都从1开始报数
		
		while(l<m){                  //当l == m时，即找到了报数m的那个人
			Queue[++rear] = Queue[front];
			front++, l++;
		}
 
		printf("%d ", Queue[front++]);//先输出出队的那个人，front再++，开始下一轮新的报数
	}
	
	return 0;
}