n个人围成一圈，依次从1至n编号。从编号为1的人开始1至k报数，凡报数为k的人退出圈子，输出最后留下的一个人原来的编号。

 首先输入一个t，表示有t组数据（1<= t <= 10010）

然后有t行，每行有2个正整数n和k。（1<= n，k<= 20）

 对于每组测试数据，输出一个数，表示最后留下来的人的编号。

310 37 15 4

471

 1 #include <stdio.h> 2 int main() 3 { 4     int i,j,m,out,n,num[100],*p; 5     int count; 6     while(scanf("%d",&count)!=EOF) 7     { 8         for(int k=0;k<count;k++) 9         {10             scanf("%d%d",&n,&m);11             p=num;12             for(i=0;i<n;i++)13                 *(p+i)=i+1;14             i=0;15             j=0;16             out=0;17             while(out<n-1)18             {19                 if(*(p+i)!=0)20                     j++;21                 if(j==m)22                 {            23                     24                     *(p+i)=0;25                     j=0;26                     out++;            27                 }28                 i++;29                 if(i==n)30                     i=0;31             }32             while(*p==0)33                 p++;34             printf("%d\n",*p);35             36         }    37         38     }39     40     return 1;41 }