周赛 大数

问题D:CZY追女孩

题目描述

CZY遇到了一个萌妹子，他使出浑身解数想要博得她的好感，但是妹子居然是个数学学霸！一天，那个女孩在解数列问题时遇到了一点麻烦，她有数列的前3项，数列不是等比数列就是等差数列，她很想知道这个数列的第n项是什么，但是n可能很大，她算不出来，CZY很想帮她，可是CZY是个学渣，于是想请聪明的你来帮忙求出数列的第n项，由于数据可能太大了，最后的结果对200907取余就好

输入

输入包含多组测试数据，每组测试数据包含4个整数，前三个整数是数列的前三项，最后一个数是n，四个数的范围都是1~10^9

输出

输出这个数列的第n项%200907

样例输入

1235
1245

样例输出

5
16

//用了同余定理解得，参考代码如下：

#include<stdio.h>
intmain()
{inti,k,a,b,c,n;
intsum;
while(scanf("%d%d%d%d",&a,&b,&c,&n)!=EOF)
{
if(a==b&&a==c&&c==0)
printf("0\n");
if(2*b==a+c){
intd;
d=b-a;
for(i=1;i<=n;i++){
if(i==1)
sum=a%200907;
else
sum=(sum+d%200907)%200907;}
printf("%d\n",int(sum));}
if(b*b==a*c){
k=b/a;
for(i=1;i<=n;i++){
if(i==1)
sum=a%200970;
else
{
sum=(sum*(k%200907))%200907;
printf("%d\n",sum);

}
}

return0;
}

[/code]

搜索