1388: [蓝桥杯2018决赛]约瑟夫环 （思维）

直接套公式即可

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e6+5;
int f[maxn];

int main()
{

    int n,k;
    scanf("%d%d",&n,&k);
    f[1]=0;
    for(int i=2; i<=n; i++)
    {
        f[i]=(f[i-1]+k)%i;
    }
    cout<<f[n]+1<<endl;

}