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

A sequence of numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/O...
  • my1995
  • my1995
  • 2014年07月24日 10:30
  • 237

HDU 2817 A sequence of numbers

Problem Description Xinlv wrote some sequences on the paper a long time ago, they might be arithm...

HDU2817:A sequence of numbers(快速幂取模)

Problem Description Xinlv wrote some sequences on the paper a long time ago, they might be arithmet...

hdu2817 A sequence of numbers && hdu1420 Prepared for New Acmer(快速幂取模)

http://acm.hdu.edu.cn/showproblem.php?pid=2817 题意:给出一个数列的前三项,求这个数列的第k项。注意体重说过arithmetic or geomet...

TOJ 3293.A Sequence of Numbers(快速幂取余)

题目链接:http://acm.tju.edu.cn/toj/showp3293.html 3293.   A Sequence of Numbers Time Limit: 1....

九度OJ 1442 A sequence of numbers

这题的题目一开始没有看懂,因为没有理解arithmetic sequences 和 geometric sequences的意思,百度了一下后明白了是等差和等比数列的意思。 本题有几个点: 第一,...

A sequence of numbers(快速求幂)

题目描述 Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or g...

HDOJ A sequence of numbers

A sequence of numbers Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Ot...

九度OJ-1442:A sequence of numbers

一道大数据处理的题目。因为数据过大故要注意两点:取模+二分求幂。   二分求幂就不细说了。取模用到了如下两个公式:   ①(a*b)%c=((a%c)*(b%c))%c   ②(a+b)%c=(...

题目1442:A sequence of numbers

题目1442:A sequence of numbers 时间限制:1 秒内存限制:128 兆特殊判题:否提交:4184解决:1066 题目描述: Xinlv wrote some sequen...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu2817 A sequence of numbers
举报原因:
原因补充:

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