九度教程第58题

最新推荐文章于 2020-10-20 09:14:20 发布

leizh007

最新推荐文章于 2020-10-20 09:14:20 发布

阅读量234

点赞数

分类专栏：九度教程

本文链接：https://blog.csdn.net/leizh007/article/details/8569693

版权

九度教程专栏收录该内容

101 篇文章 1 订阅

订阅专栏

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=57

C语言源码：

#include<stdio.h>
long long f(long long a,long long b)
{
	long long ans=1;
	while(b)
	{
		if(b%2==1)
			ans=(ans*a)%200907;
		b=b/2;
		a=(a*a)%200907;
	}
	return ans;
}
int main()
{
	long long a,b,c,k,n;
	while(scanf("%lld",&n)!=EOF)
	{
		while(n--)
		{
			scanf("%lld %lld %lld %lld",&a,&b,&c,&k);
			if(b-a==c-b)
				printf("%lld\n",(a%200907+(k-1)%200907*(b-a)%200907)%200907);
			else
				printf("%lld\n",(a%200907*f(b/a,k-1))%200907);
		}
	}
}