> 解法一
> 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++可能会因递归深度问题导致栈溢出