题解 | 约瑟夫环

#include <iostream>
using namespace std;
// 假设0位置是王，倒着推到
// 定义：f(n,m):表示n 个人围成一圈、报 m 淘汰时，胜者的索引编号,因为m一样可以不用传
// f(1) = 0;// 0位置是王
// f(n) = (f(n - 1) + m) % n;
// 最后因为是从k位置开始推到，加上偏移量：k-1即可
int main() {
    int n, k, m;
    cin >> n >> k >> m;
    int res = 0;
    for (int i = 2; i <= n; i++) res = (res + m) % i;
    res = (res + k - 1) % n;
    cout << res + 1 << endl;
    return 0;
}