这道题第一次小竞赛的时候俺连题目都没读懂,后来听老师讲了,明白了题意,可是还不会!囧!!!
#¥#¥#%¥¥%%¥%¥%……¥%¥%……&……&*&*(()&*(%……&%¥¥%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
为什么呢!因为那时俺还不会快速求幂,对,就是快速求幂,这道题的价值也就是教我学会了这点!
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
题意:给你一个序列的前三个数,这个序列不是等差序列就是等比序列,给你一个n,求序列的第n项(呵呵,简单吧!)
***************************************************************************************************************************************************
#include<stdio.h>
#define N 200907__int64 pow(__int64 q,__int64 n)
{
__int64 ans=1;
while(n)
{
if(n&1)
ans=ans%N*(q%N)%N;
n/=2;
q=q%N*(q%N)%N;
}
return ans;
}
int main()
{
__int64 t,a,b,c,q,d,n,ans;
scanf("%I64d",&t);
while(t--)
{
scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&n);
if(2*b==a+c)
{
d=b-a;
ans=(a+(n-1)*d%N)%N;
}
else
{
q=b/a;
ans=a*pow(q,n-1)%N;
}
printf("%I64d\n",ans);
}
return 0;
}
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2817