POJ 2696

 #include<iostream>
 #define MAXN 1005
 #include<stdio.h>
 using namespace std;

 int _m[MAXN];

 int main()
 {
     //freopen("acm.acm","r",stdin);
     int num;
     int a, b, c, d, e, f, g, h, i;
     int j;
     cin>>num;
     while(num --)
     {
         cin>>a>>b>>c>>d>>e>>f>>g>>h>>i;
         _m[] = a;
         _m[] = b;
         _m[] = c;
         for(j = ; j <= i; ++ j)
         {
             if(j% != )
             {
                 _m[j] = (g + (d*_m[j-] + e*_m[j-] - f*_m[j-])%g)%g;
             }
             if(j% == )
             {
                 _m[j] = (h + (f*_m[j-] - d*_m[j-] + e*_m[j-])%h)%h;
             }
         }
         cout<<_m[i]<<endl;
     }
 }