hdu2817 A sequence of numbers（等差等比数列）

#include<stdio.h>
#define e 200907
int main()
{
    __int64 a,b,c,n,ans;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&n);
        if(n==1)
        {
            printf("%I64d
",a%e);
            continue;
        }
        if(b-a==c-b)
        {
            ans=(a%e+((n-1)%e*(b-a)%e)%e)%e;
        }
        else
        {
            __int64 d;
            d=(b/a)%e;
            a=a%e;
            n--;
            __int64 x=n;
            __int64 tt=2;
            __int64 temp=d;
            while(x>0)
            {
                while(tt<x)
                {
                    temp=(temp*temp)%e;
                    tt=tt*2;
                }
                a=(a*temp)%e;
                x-=tt/2;
                tt=2;
                temp=d;
            }
            ans=a;
        }
        printf("%I64d
",ans);
    }
    return 0;
}

#include<stdio.h>
#define e 200907
__int64 fun(__int64 a,__int64 b)
{
    __int64 temp=1;
    a=a%e;
    while(b>0)
    {
        if(b%2!=0)
            temp=(a*temp)%e;
        a=(a*a)%e;
        b=b/2;
        
    }
    return temp;
}
int main()
{
    __int64 a,b,c,n,ans;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&n);
        if(b-a==c-b)
        {
            ans=(a%e+((n-1)%e*(b-a)%e)%e)%e;
        }
        else
        {
            n--;
            ans=(a%e)*fun(b/a,n);
        }
        printf("%I64d
",ans%e);
    }
    return 0;
}