ZOJ 3702

题目原文的一个字都不要漏！ t>=1 坑我半天

#include<cstdio>int main(){    long long a[30],b[30];    a[0]=1,a[1]=0;    b[0]=0,b[1]=1;    //printf("%lld %lld\n%lld %lld\n",a[0],b[0],a[1],b[1]);    for(int i=2;i<=30;i++)    {        a[i]=a[i-1]+a[i-2];        b[i]=b[i-1]+b[i-2];        //printf("%lld %lld\n",a[i],b[i]);    }    int t;    scanf("%d",&t);    while(t--)    {        long long i,j,m;        scanf("%lld%lld%lld",&i,&m,&j);        if((m-a[i])%b[i]!=0||(m-a[i])/b[i]<1) printf("-1\n"); //{ printf("(%d*(%d-%d))/%d\n",i,j,m,b[j],m,a[i],b[i]);}        else        {            printf("%lld\n",a[j]+((b[j]*(m-a[i])))/b[i]);        }    }    return 0;}