选太子

选太子(select the prince)

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后从他的下一个人开始上述过程，当第m个人被淘汰时，转变方向继续从1开始数，重复上述过程，最后剩下的皇子将被立为太子。现在请你写一个程序，计算出几号皇子将被立为太子。

输入：

输入两个正整数m n

Input two positive integer.

输出：

输出太子的编号
Output the number.

输入样例：

3 2

输出样例：

1

#includeusing namespace std;int main(){int a[10000];int m,n,i;int num=0,count=0;      //num 表示被淘汰的人数，cout表示人报的数。   cin>>m>>n;for(i=0;i<=2*m;i++){a[i]=1;}for(i=1;i<=2*m;i++){if(a[i]==1&i!=0){count++;if(count==n){a[i]=0;count=0;num++;    }}if(num==m) break;if(i==2*m) i=0;}for(i=i-1;i<=2*m;i--){if(a[i]==1&&i!=0){count++;if(count==n){a[i]=0;count=0;num++;}}if(num==2*m-1) break;if(i==1) i=2*m+1;}for(i=1;i<=2*m;i++){if(a[i]==1){cout<