F(1)=0
当有2个人的时候(N=2)，报道(M-1)的人自杀，最后自杀的人是谁？应该是在只有一个人时，报数时得到的最后自杀的序号加上M，因为报到M-1的人已经自杀，只剩下2个人，另一个自杀者就是最后自杀者，用函数表示：
F(2)=F(1)+M
可以得到递推公式：
F(i)=F(i-1)+M
因为可能会超出总人数范围，所以要求模
F(i)=(F(i-1)+M)%i
有了递推公式就可以在O(N)时间求出结果
#include
using namespace std;
int main()
{
int N;//人的总个数
int M;//间隔多少个人
cin>>N;
cin>>M;
int result=0;//N=1情况
for (int i=2; i<=N; i++)
{
result=(result+M)%i;
}
cout<
return 0;
}
该题的代码如下：
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(f(n)+1);
}
public static int f(int n){
if(n==1){
return 0;
}
else{
return (f(n-1)+3)%n;
}
}
}
