CZY追女孩

时间限制: 1 Sec

内存限制: 128 MB

提交: 110

解决: 22

[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

1 2 3 5

1 2 4 5

样例输出

5

16

周赛题目，以为要算大数加法，乘法。。。各种复杂，不会写。。。。看答案之后我||····||

#include<stdio.h>
int main()
{
    int a,b,c,q,n;
    long long sum;
    while(~scanf("%d%d%d%d",&a,&b,&c,&n))
    {
        if(2b==c+a)
         { 
            q=c-b; 
            sum=a; 
            for(int i=2;i<=n;++i) 
            { 
                sum+=q; 
                sum=sum%200907; 
            } 
        } 
        else if(b*b==c*a)
        {
            q=b/a;
            sum=a;
            for(int i=2;i<=n;i++)
            {
                sum*=q;
                sum%=200907;
            }
        }

        printf("%d\n",sum);
    }
    return 0;
 }