POJ——2696

题目链接：http://poj.org/problem?id=2696

注：水题（但改了好久，就因为数组开小了）   。

源代码：

#include<iostream>
using namespace std;
int r[1005];
int main()
{
int a,b,c,d,e,f,g,h,i;
int j;
int test;
cin>>test;
while(test--)
{
scanf("%d%d%d%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f,&g,&h,&i);
r[0]=a;
r[1]=b;
r[2]=c;
 for(j=3;j<=i;j++)
   {
 
     if(j%2==1) 
   {
      r[j]=(d*r[j-1]+e*r[j-2]-f*r[j-3])%g;
           if(r[j]<0) r[j]+=g;
      
   }
     else 
   {
       r[j]=(f*r[j-1]-d*r[j-2]+e*r[j-3])%h;
       if(r[j]<0)  r[j]+=h;
      
     }
  }
 cout<<r[i]<<endl;
}
}