51Nod-1537-分解（矩陣快速冪）

博主鏈接 題目鏈接 題意： 給一個n，求出對應m滿足（1+sqrt(2))^n==sqrt(m)+sqrt(m-1) 題解： 可以將（1+sqrt(2))^n一項項拆開後發現 sqrt(1)+sqrt(2) sqrt(9)+sqrt(8) sqrt(49)+sqrt(50) sqrt(492+9)+sqrt(492+10) 發現如果n爲奇數f(n)=f(n-2)+2f(n-1)+1; 爲偶數時f(

>>阅读原文<<