w571523631的博客

题目链接：点击打开链接 题目大意：求矩阵A+A^2+A^3....+A^k 题目思路：一开始也没什么思路，但是看到一篇博客。。。 今天我们学习如何有效地求表达式的值。对于这个问题，用二分解决比较好。   （1）当时， （2）当时，那么有      （3）当时，那么有     然后就照着撸就行了... 这里的关键就是提取的公因子，如果我们直接去计算的话那么显然是会

So Easy! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5416    Accepted Submission(s): 1803 Problem Description 　　A sequence Sn is de