#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,N,k,num=0;
int bob=0,count=0,i,j=0;
scanf("%d",&n);
while(num<n)
{
scanf("%d",&N);
scanf("%d",&k);
int all[N];
int out[N];
for(i=0;i<N;i++)
{
all[i]=i+1;
out[i]=0;
}
while(bob<N-1)
{
if(out[j%N]==0)
count++;
if(count==k)
{
out[j%N]=1;
count=0;
bob++;
}
j++;
}
while(out[j%N]!=0)//找出下一個未爆0
j++;
printf("%d\n",all[j%N]);
j=0;count=0;bob=0;
num++;
}
return 0;
}
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。