【ybt高效进阶6-1-1】序列的第k个数（快速幂）

SSL_TJH

于 2021-08-05 12:20:50 发布

阅读量141

点赞数

分类专栏： # 模拟文章标签：快速幂

要转发的话记得附上链接哦~（不过也不会有人转发的啦）

本文链接：https://blog.csdn.net/weixin_43346722/article/details/119415223

版权

模拟专栏收录该内容

198 篇文章

订阅专栏

该博客介绍了如何解决一个编程题目，即根据等差或等比序列的前三项求第k个数。通过直接乘法或快速幂运算实现，代码中使用了C++并涉及数学算法。

摘要由CSDN通过智能技术生成

序列的第k个数

题目链接：ybt高效进阶6-1-1

题目大意

给你一个等差序列或等比序列的前三项，要你求第 k 项。

思路

等差就直接乘一下，等比就直接快速幂。

代码

#include<cstdio>
#define ll long long
#define mo 200907

using namespace std;

int T;
ll a, b, c, k;

ll ksm(ll x, ll y) {
	ll re = 1;
	while (y) {
		if (y & 1) re = (re * x) % mo;
		x = (x * x) % mo;
		y >>= 1;
	}
	return re;
}

int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%lld %lld %lld %lld", &a, &b, &c, &k);
		if (b - a == c - b) {
			printf("%lld\n", (a + (b - a) * (k - 1) % mo) % mo);
		}
		else {
			printf("%lld\n", (a * ksm(b / a, k - 1)) % mo);
		}
	}
	
	return 0;
}