矩阵第一题。也是矩阵的模板题。下面是模板。
比较重要的是，矩阵的乘法会有很多很神奇的用法。比如如下几个网站所讲。
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;
}
}
|