约瑟夫问题猴子选大王

/*
   功能Function Description:     约瑟夫问题--猴子选大王
   开发环境Environment:          DEV C++ 4.9.9.1
   技术特点Technique:
   版本Version:
   作者Author:                   可笑痴狂
   日期Date:                      20120801
   备注Notes:
   题目来源：            
        http://poj.grids.cn/practice/2746
*/

/*
//代码一(递推法)
#include<stdio.h>

int main()
{
    int n,m,i;
    int a[310];
    a[1]=0;
    while(scanf("%d%d",&n,&m),n||m)
    {
        for(i=2;i<=n;++i)
            a[i]=(a[i-1]+m)%i;
        printf("%d\n",a[n]+1);
    }
    return 0;
}
*/

//代码二(用链表)
#include<iostream>
using namespace std;

struct node
{
    int num;
    node *next;
};

void init(node *circle,int n)
{
    node *r,*s;
    circle->num=1;
    circle->next=NULL;
    r=circle;
    for(int i=2;i<=n;++i)
    {
        s=new node;
        s->num=i;
//        s->next=r->next;
        r->next=s;
        r=s;
    }
    r->next=circle;
}

void solve(node *circle,int n,int m)
{
    node *r,*s;
    r=circle;
    for(int i=1;i<n;++i)       //循环n-1次
    {
        for(int j=2;j<m;++j)
            r=r->next;
        s=r->next;
        r->next=s->next;
    //    delete s;             //这点不知道为啥删除之后剩下最后两个节点的时候运行时间会出错 提交显示runtime error，
                              //不删除的话能AC 不知道为啥 ---求解
        r=r->next;
    }
    cout<<r->num<<endl;
}

int main()
{
    int n,m;
    node circle;
    while(cin>>n>>m,n||m)
    {
        if(m==1)
        {
            cout<<n<<endl;
            continue;
        }
        init(&circle,n);
        solve(&circle,n,m);
    }
    return 0;
}