约瑟夫环。

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，
请你求出大王的编号。

输入描述:

输入一行包含三个整数n,k,m

1<=n<=100,1<=k<=n-1,1<=m<=100

输出描述:

输出一个整数

示例1

输入

5 1 2

输出

3

约瑟夫环_Dongdong743的博客-CSDN博客

//按照以前的约瑟夫问题是没有这个k的，这个k我们可以这样理解，按以前我们在for循环之后，我们输出y+1，而这个1表示我们从1开始报数，这里再%n去保证在n以内 

#include<bits/stdc++.h>
using namespace std;
int main(){
   int n,k,m,y=0,i;
    cin>>n>>k>>m;
    for(i=1;i<=n;i++)y=(y+m)%i;
    y=(y+k)%n;
    cout<<y;
    return 0;
}