摘要：题目链接 人生第一道矩乘题，一遍过 分析 对于数据范围进行分析，\(n\) 很小而 \(k\) 很大，可以考虑到矩阵快速幂优化递推 考虑构造一个矩阵来存储 \(a\) 数组， 即：\(A=\left\|a_1,a_2,\cdots,a_n\right\|\) 操作1 我们把数组前移一位，利用矩阵乘法 阅读全文