题目意思:一对人n,念到某一个数的人出列,最后后剩下的是几号?这就是典型的约瑟夫环问题!
思路:根据每一次都是某一个数的倍数,依次递减!具体思路自己慢慢体会!
#include<stdio.h>
int main()
{
int n,m,i;
while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
{
s=0;
for(i=2;i<=n;i++)
s=(s+m)%i;
printf("%d %d %d\n",n,m,s+1);
}
return 0;
}