招聘——Acwing1445

华年的小年华

于 2023-02-22 16:55:25 发布

阅读量83

点赞数

分类专栏：递推文章标签： c++ 算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/Yapink/article/details/129166089

版权

递推专栏收录该内容

4 篇文章

订阅专栏

#include <iostream>

using namespace std;

const int N = 10000010;

int n, m;
int a[N];
int f[N];

int main()
{
    int t;
    cin >> t;
    while (t -- )
    {
        cin >> n >> m;
        for (int i = 0; i < m; i ++ ) cin >> a[i];

        f[1] = 0;
        for (int i = 2; i <= n; i ++ ) f[i] = (f[i - 1] + a[(n - i) % m]) % i;

        cout << f[n] << endl;
    }

    return 0;
}