Description
n個人排成一個圓圈，從第一個人開始，先按順時針方向，數m，數到m的人退出圓圈，然後從原有方向的下一個人開始，按原來順序的方向繼續數m，依次數數，直到只剩最後一個人爲止。現已知n和m，請問最後一個人的編號是多少？
輸入
輸入數據的第一行爲一個整數k,1<=k<=100，表示測試用例的個數。以後每行是兩個正整數n,m,1<=n,m<=1000。
輸出
輸出最後人的編號，每個用例輸出一行。
Sample Input
10 4
Sample Output
6
#include <stdio.h>
#include <stdlib.h>
int main()
{
int *p;
int n,m;
int count=0;
int CountOut=0;
printf("請輸入N,M/n");
scanf("%d %d",&n,&m);
p =(int *)malloc(sizeof(int)*n);
for (int j=0;j<n;j++)
{
p[j]=1;
}
int i=0;
printf("dd");
while (1 !=0)
{
if (p[i] == 1)
{
count++;
if (count == m)
{
printf("第%d個人出局了/n",i+1);
p[i]=0;
CountOut ++;
count = 0;
}
}
if (i == n-1)
{
i =0;
}
else
{
i++;
}
if (CountOut == n)
{
break;
}
}
printf("最後一個人是：%d/n