hdu 2256 好神奇的矩阵！

　　这题自己一开始硬是不会处理√6 前面的系数，直到看了别人的博客后才知道是怎么解得，不多说，先付上一张图：

　　推出这个关系后，就很容易了。

 #include<cstdio>
 #include<cstring>
 typedef long long LL;
 const int mod= ;

 struct matrix{
     int a,b,c,d;
     matrix(int a=, int b=, int c=, int d=):a(a),b(b),c(c),d(d) {}
     matrix operator *(const matrix &m2){
         return matrix((a*m2.a%mod+b*m2.c%mod)%mod, (a*m2.b%mod+b*m2.d%mod)%mod, (c*m2.a%mod+d*m2.c%mod)%mod, (c*m2.b%mod+d*m2.d%mod)%mod);
     }
 } M(,,,),E(,,,);

 matrix quick_mod(matrix m, int b){
     matrix res(E);
     while(b){
         if(b&)      res= res*m;
         m= m*m;
         b>>=;
     }
     return res;
 }

 void solve(){
     int n;
     scanf("%d",&n);
     if(n==) {    puts("");    return ;    }
     matrix tmp= quick_mod(M,n-);
     int xn= (tmp.a*%mod+tmp.b*%mod)%mod;
     printf("%d\n",(*xn-)%mod);
 }

 int main(){
     int t;
     scanf("%d",&t);
     while(t--)    solve();
     return ;
 }