HDU 2817 A sequence of numbers

最新推荐文章于 2020-10-15 21:50:03 发布

原创最新推荐文章于 2020-10-15 21:50:03 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

水专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种利用快速幂算法高效计算等比数列第k项的方法，并给出适用于大数运算的C++代码实现。同时也展示了如何通过简单的公式解决等差数列的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题，题目要求的就是等比数列或是等差数列的第k项

等差数列就直接套通项公式嘛

等比数列的话由于k可能非常大，所以要用快速幂

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
#define MOD 200907
int solve(int fac,int num){
    if(fac==0)
        return 1;
	long long x=solve(fac/2,num);
	long long ans=x*x%MOD;
	if(fac%2!=0)
		ans=ans*num%MOD;
	return (int)ans;
}
int main(){
	int N;
	scanf("%d",&N);
	while(N--){
		long long  a,b,c,k;
		scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&k);
		long long d1=b-a,d2=c-b;
		if(d1==d2){
			long long ans=((a%MOD)+(((d1%MOD)*((k-1)%MOD)%MOD)%MOD))%MOD;
			cout<<ans<<endl;
		}
		else{
			long long ans=(a%MOD)*(solve(k-1,b/a)%MOD)%MOD;
			cout<<ans<<endl;
		}
	}
	return 0;
}