PTA7-1 约瑟夫环

N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。

输入格式:

输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。

输出格式:

按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。

输入样例:

在这里给出一组输入。例如：

7 3

结尾无空行

输出样例:

3 6 2 7 5 1 4

结尾无空行

代码样例：

#include <iostream>
using namespace std;
typedef struct LNode {
	int data;
	struct LNode *next;
}LNode,* Linklist;
LNode* p;
LNode* t;
LNode* q;
void createList(Linklist& L, int n)
{
	L = (Linklist)malloc(sizeof(LNode));
	L->data = 1;
	L->next = L;
	for (; n > 1; n--)
	{
		p = (Linklist)malloc(sizeof(LNode));
		p->data = n;
		p->next = L->next; L->next = p;
	}
}
void outputL(Linklist& L, int n,int l)
{
	t = L;
	while (n > 1)
	{
		for (int i = 1; i < l-1; i++)
		{
			t = t->next;
		}
		q = t->next;
		t->next = q->next;
		cout << q->data << " ";
		free(q);
		if (n > 2) {
			t = t->next;
		}
		n--;
	}
	cout << t->data;
}
int main()
{
	Linklist  L;
	int n, l;
	cin >> n >> l;
	createList(L, n);
	outputL(L, n, l);
}