poj--2115 C Looooops

http://poj.org/problem?id=2115

只是简单地exgcd求解，要注意的是k位存储系统意思是当 i 大于2^k时从头开始计算

#include <iostream>
#include<cstdio>
using namespace std;
long long A,B,C,k,x1,y1,a,b,e,d;
long long exgcd(long long a,long long b)
{
    long long tmp;
    if(b==0)
    {
        x1=1;y1=0;
        return a;
    }
    d=exgcd(b,a%b);
    tmp=x1;
    x1=y1;
    y1=tmp-a/b*x1;
    return d;
}
int main()
{
    long long c[34];
    c[0]=1;
    for(int i=1;i<34;i++)
    c[i]=c[i-1]*2;
    while(~scanf("%lld%lld%lld%lld",&A,&B,&C,&k))
    {
        if(A==0&&B==0&&C==0&&k==0)
        break;
        a=C;
        b=c[k];
        e=B-A;
        d=exgcd(a,b);
        if(e%d!=0)
        {
            printf("FOREVER\n");
            continue;
        }
        x1=e/d*x1;
        b=b/d;
        if(b<0)
        b=-b;
        x1=x1%b;
        if(x1<0)
        x1=x1+b;
        printf("%lld\n",x1);
    }
    return 0;
}