PKU 3233 經典矩陣乘法

2021-06-12 07:59:49 字數 519 閱讀 6664

s = a + a

2 + a

3 + … + ak

. 的乙個很好的求法是

構造這樣乙個矩陣

a a0 1

然後這個矩陣自乘k次即可,也就是矩陣套矩陣

#include #include const int max = 65;

int n, k, m, tn, mod;

struct mat

void init()

} void print()

return c;

}mat operator *(mat a, mat b)

} }return ans;

}mat operator ^(mat a, int k)

return ans;

}void init() {

e.init();

for(int i = 0; i < tn; i++) { //a a

for(int j = 0; j

每天備份3 23

我不得不在此嚴重警告自己 因為嘗到了數次偷工的苦頭,昨天剛將客戶的系統修正完善,程式和版本說明都作了備份,偏偏忽略了資料庫,就在今天早登入時1130的提示就出來了,紅燈大亮,驚的我手忙腳亂 我用的是mysql5.0.15版,將資料庫的config wizard執行了多次,1130雷打不動,無奈資料庫...

3 23學習計畫

1 做計算機二級題吖 明天要考試啦 1 今天課基本是滿的,然而一下課我們就跑去打羽毛球了 說好的做計算機二級題的emmm。晚上來實驗室還是做了一套題的,也算是求個心安。沒有電腦的時候就抽空多做做選擇題。不得不說,題是越來越難哦,我在電腦上只做大題的時候,竟然60 分鐘,只做完了個word!excle...

PKU 密碼翻譯

在情報傳遞過程中,為了防止情報被截獲,往往需要對情報用一定的方式加密,簡單的加密演算法雖然不足以完全避免情報被破譯,但仍然能防止情報被輕易的識別。我們給出一種最簡的的加密方法,對給定的乙個字串,把其中從a y,a y的字母用其後繼字母替代,把z和z用a和a替代,則可得到乙個簡單的加密字串。讀取這一行...