解法一
Let B=   A I  
         0 I   

B^(k+1) =    A^k   I+A+...+A^k 
             0          I      

Accepted	2184K	250MS	G++

解法二
设f[n]=A^1+A^2+....A^n;
当n是偶数,f[n]=f[n/2]+f[n/2]*A^(n/2);
但n是奇数,f[n]=f[n-1]+A^(n);

Accepted	976K	1860MS	C++
G++可能会因递归深度问题导致栈溢出

• 解法2，300ms G++ (306) linusc 2011-02-15 14:39:19
• 虽然用第一种解法过了，但不知公式是怎么推出来的 (0) liuweibiao 2012-02-28 19:31:28
  • Re:虽然用第一种解法过了，但不知公式是怎么推出来的 (0) 8678863 2016-09-23 20:24:18
• 解法一非常酷，Re:两种解法比较 (306) yipingan 2012-08-03 19:00:45