约瑟夫问题简单求解

约瑟夫问题是个有名的问题:N个人围成一圈，从第一个开始报数，第M个将退出，再从下一个从1开始报数，第M个退出，最后剩下一个，求最后一个人的编号。

i个人和

i-1个人同解，它们解的关系满足f[i]=(f[i-1]+m%i)%i，且f[1]=0，所以最后一个人的编号为f
+1

#include<stdio.h>

int main(){
int n,m;
printf("请输入n和m:");
scanf("%d%d",&n,&m);
int f=0;
for(int i=2;i<=n;i++)
f=(f+m%i)%i;
printf("最后一个人的编号是%d",f+1);
return 0;
}