【第22期】观点:IT 行业加班,到底有没有价值?

hdu2817 A sequence of numbers

原创 2013年12月02日 19:53:28

这题就是判断是等差数列还是等比数列,然后计算结果mod200907  

因为数字比较大10的九次方

所以等比用到了快速幂求模

不懂可以看看算法导论,在大数那里有讲


#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int modPow(__int64 x,__int64 y) //计算x的y次方求余        快速幂不懂可以百度
{
    __int64  res=1,a=x;
    while (y>0)
	{
		if(y&1) 
		{
			res=(res*a)%200907;
		}
		a=(a*a)%200907;
		y>>=1;
    }
	return res;
}


int main()
{
	__int64 k,ans,ca,n,a,b,c,bi;
	scanf("%I64d",&n);
	while(n--)
	{
		scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&k);
		if((c-b)==(b-a))
		{
			ca=b-a;
		ans=(((a%200907+((k-1)%200907)*(ca%200907)))%200907)%200907;
		//	ans=(a+(k-1)*ca)%200907;
		}
		else if(a*c==b*b)
		{
			bi=(c/b);
			ans=(a*modPow(bi,k-1))%200907;
		}
		printf("%I64d\n",ans);
	}
	return 0;
}






版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

HDU2817 A sequence of numbers

问题链接:HDU2817 A sequence of numbers。基础训练题,用C语言编写程序。 这个问题是输入三个数,判断是等差数列还是等比数列,然后按照相应的数列进行计算,再做模除计算。 解...

HDU 3415 Max Sum of Max-K-sub-sequence(单调队列)

/*AC 思路:使用sum[i]存储前i个序列之和,队列中存储区间内出现过最小序列和,这样只需要sum[i]前去最小序列和即可。 */ #include &lt;iostream&gt; using namespace std; const int nMax = 100010; co...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

hdu A sequence of numbers 2817 快速幂取模

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2817 题目描述: Problem Description Xinlv wro...

No.4 The largest palindrome made from the product of two 3-digit numbers

Q: A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99. Find t...

hdu 2817 A sequence of numbers(判断是等差还是等比数列)

hdu 2817 A sequence of numbers(判断是等差还是等比数列)
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)