poj3070

矩阵第一题。也是矩阵的模板题。下面是模板。

比较重要的是，矩阵的乘法会有很多很神奇的用法。比如如下几个网站所讲。

http://www.matrix67.com/blog/archives/276   这是Matrix67大神的网站。

http://wenku.baidu.com/view/cec297c7bb4cf7ec4afed0f1.html?qq-pf-to=pcqq.c2c

http://wenku.baidu.com/view/42f0080c4a7302768e99390d.html?qq-pf-to=pcqq.c2c

; i < MAXN; i++){
            ; j < MAXN; j++){
                m[i][j] = num[i][j];
            }
        }
    }
    ; i < MAXN; i++) {
            ; j < MAXN; j++) {
                temp.m[i][j] = ;
                ; k < MAXN; k++)
                    temp.m[i][j] += (m1.m[i][k] * m2.m[k][j])%mod;
                temp.m[i][j] %= mod;
                ; i < MAXN; i++){
            ; j < MAXN; j++){
                ;
                ;
            }
        }
        )
                tempans = tempans * M;
            ;
            M = M * M;
        }
        )
    {
        Matrix M;
        LL mm[MAXN][MAXN] = { , , ,  };
        M.init(mm);
        Matrix temp = quickpow(M, n);
        cout << temp.m[][] << endl;
    }
}