hdu 2256 好神奇的矩陣！

這題自己一開始硬是不會處理√6 前面的係數，直到看了別人的部落格後才知道是怎麼解得，不多說，先付上一張圖：

推出這個關係後，就很容易了。

1 #include2 #include3 typedef long

long
ll;4
const
int mod= 1024;5
6struct
matrix
9 matrix operator *(const matrix &m2)
12 } m(5,12,2,5),e(1,0,0,1
);13
14 matrix quick_mod(matrix m, int
b)21
return
res;22}
2324
void
solve()
28 matrix tmp= quick_mod(m,n-1
);29
int xn= (tmp.a*5%mod+tmp.b*2%mod)%mod;
30 printf("
%d\n
",(2*xn-1)%mod);31}
3233
intmain()

HDU 2256 矩陣快速冪 需推算

最近開始由線段樹轉移新的內容，線段樹學到掃瞄線這裡有點迷迷糊糊的，有時候放一放可能會好一些。最近突然對各種數學問題很感興趣。好好鑽研了一下矩陣快速冪。發現矩陣真是個計算神器，累乘類的運算原本要o n 的複雜度一下子給降到log n 非常大的進步了。這個題目算是矩陣快速冪的比較難推的乙個題目。題目要求...

HDU 2256 矩陣快速冪 帶根號的遞推

題意 求 sqrt sqrt mod 1024 分析 把指數的2帶入 原式等於 5 2 sqrt n 有乙個重要的結論是n次運算後其結果最終形式也是 a n b n sqrt 的形式 記最終的解 f n a n b n sqrt f n 1 a b sqrt frac 5 2 sqrt f n 5 ...

數字的世界 好神奇

越來越發現數字是很美妙的東西，數位化讓世界在我們的控制之下。數字讓原來毫無規律的 模擬 變的不再那麼讓人琢磨不透。在沒有數位化之前，我們生活在模擬的世界裡邊，在沒有計算機之前，世界就是模擬的畫面，人們眼中的任何東西都是連續的，連續的畫面 連續的訊號 連續的變化，所以在這裡禁不住想表達一下對 二進位制...