矩陣十大經典題目之三-POJ-3233-Matrix Power Series-兩次二分

   若是k爲偶數，那麼(A+A^2+....A^K) = (A+...+A^K/2)+A^K/2*(A+...+A^K/2)ios    若是k爲奇數，那麼(A+A^2+....A^K) = (A+...+A^K/2)+A^K/2*(A+...+A^K/2)+A^k優化 而後二分求解便可。思路簡單。spa 接下來講一下優化的問題：code ----------------------------

>>阅读原文<<