1 #include <cstdlib>
2 #include <iostream>
3 #include <cstring>
4
5 using namespace std;
6
7 int a[10000];
8 int main(int argc, char *argv[])
9 {
10 int m,n,i,j,k,r;
11 //cin>>m>>n;
12 while (scanf("%d%d",&m,&n)&&!(m==0&&n==0))
13 {
14
15 for(i=0;i<=m;i++)
16 a[i]=i;
17 r=0;k=0;i=1;
18 while(r<m-1)
19 {
20
21 if(a[i]!=0)k++;
22 if(k==n)
23 {
24
25 //cout<<a[i]<<endl;
26 a[i]=0;
27 k=0;
28 r++;
29 // for(j=1;j<=m;j++)
30 // cout<<a[j]<<endl;
31 }
32 i++;
33 if(i==(m+1))i=1;
34 }
35 i=0;
36 while(a[i]==0)
37 i++;
38 cout<<a[i]<<endl;
39
40 }
41 system("PAUSE");
42 return EXIT_SUCCESS;
43 }
44
posted on 2011-11-07 18:12
刘聪 阅读(164)
评论(0) 编辑 收藏 引用