约瑟夫问题3输出最后剩下的人的编号

n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二三...."报数，报到m的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。

本题的数据规模更具有挑战性，尝试更通用且高效的算法。

输入

 不超过1000组数据。

每组数据一行，每行两个正整数，代表人数n (1 <= n < 231)和m(1<=m<=1000)。

输出

每组输入数据输出一行, 仅包含一个整数，代表最后剩下的人的编号。

样例输入 Copy

7 2

2 2

样例输出 Copy

7

1

#include<stdio.h>

#include<math.h>

int main()

{

  int n,m;

while(scanf("%d%d",&n,&m)!=EOF)

{

int  k=0,t,s,a;

s=n;

while(s=s/m)

{

k++;

}

    t=n-pow(m,k);

    a=2*t+1;

    printf("%d\n",a);

}

    return 0;

}

求求大神！

约瑟夫环很简单的。找人就是了。

供参考：

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