总时间限制: 

1000ms

内存限制: 

65536kB

描述

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

输入

每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：

0 0

输出

对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号

样例输入

6 2

12 4

8 3

0 0

样例输出

5

1

7

　　既然这题的归类是链表与指针，那首先就是用链表模拟啦，注意特殊情况如 N=1，M=1 

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 using namespace std; 8 int next[3000]; 9 int last[3000];10 bool vis[3000];11 int N,M;12 int now;13 int num;14 int cnt;15 bool jud;16 int main(){17 for(;;){18 memset(next,0,sizeof(next));19 memset(last,0,sizeof(last));20 memset(vis,false,sizeof(vis));21 scanf("%d%d",&N,&M);22 if(N==1){23 cout<<1<
          
         
        
       
      
     

　　还可以：

1 #include
     
       2 using namespace std; 3 int a[301]; 4 int main(){ 5     int n,m; 6     while(1){ 7          cin>>n>>m; 8          if(m==0&&n==0) return 0; 9          a[1]=0;10          for(int i=2;i<=n;i++){11              a[i]=(a[i-1]+m)%i;12          }13          cout<
      
       <