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(

>>阅读原文<<