hdu 2817 A sequence of numbers

最新推荐文章于 2020-07-07 21:38:00 发布

菜鸟起航

最新推荐文章于 2020-07-07 21:38:00 发布

阅读量548

点赞数

CC 4.0 BY-SA版权

分类专栏：二分

本文链接：https://blog.youkuaiyun.com/aixiaoling1314/article/details/8834989

二分专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过输入四个整数来确定数列规律并计算第n项值的算法实现。该算法支持等差和等比数列的计算，利用C语言编写，通过不同的函数分别处理等差和等比数列的计算逻辑。

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

#include<stdio.h>
#define inf 200907
__int64 a[4],n;
void solve1()
{
	__int64 d;
	d=(a[2]-a[1])%inf;
	printf("%I64d\n",(a[1]%inf+d*(n-1)%inf)%inf);
}
void solve2()
{
	__int64 q,num,t,sum,count;
	if(n==1)
	{printf("I64d\n",a[1]%inf);return ;}
	q=(a[2]/a[1])%inf;
	sum=a[1]%inf;
	t=n-1;num=4;
	count=q;
	while(t>0)
	{
		while(num<t)
		{
			count=(count*count)%inf;
			count=(count*count)%inf;
			num*=4;
		}
		sum=(sum*count)%inf;
		t=t-num/4;
		count=q;
		num=4;
	}
	printf("%I64d\n",sum);
}
int main()
{
	int i,j,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%I64d%I64d%I64d%I64d",&a[1],&a[2],&a[3],&n);
		if(a[3]-a[2]==a[2]-a[1])
			solve1();
		else solve2();
	}
	return 0;
}