摘要：
思路： 根据矩阵乘法的定义，G中的第i行第j列的元素 ai,j ，对答案的贡献为 ai,j∗ T中第j行的所有元素之和。 因此我们可以将T中根据每行的和进行排序。第i行的和可以通过公式 (ai^n−1)/(ai−1)直接得出。 注意考虑 ai=1,ai=0 以及 ai>MOD 的特殊情况即可。还有就 阅读全文
摘要：
1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 阅读全文