矩阵乘法模板二（递归 例题3613）

____ DFS(int a)
{
    ____ ret1;
    if(a==1) return G2;
    ret1=DFS(a/2);
    ret1=Cheng(ret1,ret1);
    if(a%2)ret1=Cheng(ret1,G2);
    return ret1;

}

注：____是矩阵结构体的类型，Cheng代表两个矩阵相乘返回的值，DFS函数调用时参数a即为要乘的次数

注2：3613这题给后人留个经验，无穷大切记至少设1000000000，否则WA到死！