序列的第 k 个数

念兮兮

已于 2022-09-29 15:47:57 修改

阅读量219

点赞数

分类专栏：《信息学奥赛一本通-提高篇》在线题库文章标签： c++ 算法数据结构

于 2022-09-29 15:34:01 首次发布

本文链接：https://blog.csdn.net/qq_52081267/article/details/127107937

版权

《信息学奥赛一本通-提高篇》在线题库专栏收录该内容

40 篇文章 0 订阅

订阅专栏

原题链接

解题思路：利用给的前三项，判断是等差序列还是等比序列，再利用对应的通项公式求解即可

C++代码

#include <bits/stdc++.h>
#define int long long 
using namespace std;
const int mod = 200907;
int t, a, b, c, k;

int qp(int a, int b)
{
    int res = 1 % mod;
    while (b)
    {
        if (b & 1)
        {
            res = (res * a) % mod;
        }
        b >>= 1;
        a = (a * a) % mod;
    }
    return res;
}

signed main()
{
    cin >> t;
    while (t -- )
    {
        cin >> a >> b >> c >> k;
        int d = b - a, q = b / a;
        if (a + c == 2 * b) cout << (a + (k - 1) * d % mod) % mod << endl;
        else cout << a * qp(q, k - 1) % mod << endl;
    }
    return 0;
}