矩阵十大经典题目之三-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 ----------------------------

>>阅读原文<<