题目描述
n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。(要求用单循环链表完成。)
输入
第一行为人数n; 第二行为报数k。
输出
输出最后胜利者的标号数。
#include<bits/stdc++.h>
using namespace std;
int n, m, ans = 0;
int main(){
cin>>n>>m;
for(int i = 2; i <= n; i++) ans = (ans+m)%i;
cout<<ans+1;
return 0;
}