/****************88
这题一看就找到感觉,构造分块矩阵
1 A * Sk-1 = Sk 其中A和Sk都是n*n的矩阵, 1是n*n的单位矩阵,0是n*n的零矩阵
0 A Ak-1 Ak
ad****************/
Matrix Power Series
Time Limit: 3000MS | Memory Limit: 131072K | |
Total Submissions: 13592 | Accepted: 5875 |
Description
Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.
Input