HDU_2256 矩陣快速冪 需推算

最近開始由線段樹轉移新的內容，線段樹學到掃描線這裏有點迷迷糊糊的，有時候放一放可能會好一些。 最近突然對各種數學問題很感興趣。好好鑽研了一下矩陣快速冪。發現矩陣真是個計算神器，累乘類的運算原本要O（N）的複雜度一下子給降到Log（N），非常大的進步了。 這個題目算是矩陣快速冪的比較難推的一個題目。題目要求 （sqrt(2)+sqrt(3)）的 2^n並%1024，要求出值來並不難，構造矩陣即可，但

>>阅读原文<<