HDU 2925 Musical Chairs

经典简单约瑟夫问题

一共有N个人 报道M的人出局，然后从下一个为1开始报，报道M出局

最后输出的是N M S

S为最后胜利的人

输入

5 3

7 4

0 0

输出

5 3 4

7 4 2

#include<stdio.h>
int main()
{
	 int m,n;
	 while(scanf("%d%d",&n,&m)&&(n||m))
	 {
	 	 int s=0;
	 	 for(int i=2;i<=n;i++)
	 	   s=(s+m)%i;
	  printf("%d %d %d\n",n,m,s+1);
	 }
	return 0;
}