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替代,則可得到乙個簡單的加密字串。讀取這一行...