#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; }
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。