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;

     }

 }