比赛 寒假集训4 评测结果 RRRRRRRRRR
题目名称 金币 最终得分 0
用户昵称 王潇翊 运行时间 1.298 s
代码语言 C++ 内存使用 3.35 MiB
提交时间 2026-02-28 09:37:28
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
struct S
{
    int p,q;
}a[10007];
int n,m,cnt = 1;
int main()
{
    cin >> n >> m;
    for (int i = 0;i <= n;i++)
    {
        a[i].p = i - 1;
        a[i].q = i + 1;
    }
    while (a[a[0].q].q != n + 1)
    {
        a[a[cnt].q].p = a[cnt].p;
        a[a[cnt].p].q = a[cnt].q;
        int sum = m;
        while (cnt <= n && sum != 0)
        {
            cnt = a[cnt].q;
            sum--;
        }
        if (cnt > n)
        {
            cnt = a[0].q;
        }
    }
    cout << a[0].q;
    return 0;
}