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

最新推荐文章于 2023-01-03 11:38:44 发布

原创最新推荐文章于 2023-01-03 11:38:44 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一种通过循环计算来解决特定数学问题的方法。利用C++实现了一个简单的程序，该程序能够有效地计算从1到n的整数序列中每个元素在加上一个常数k后对当前元素取模的结果。

在这里插入图片描述
直接套公式即可

#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;

}