yosuganosora

摘要： 题意 给定一个n*n大小的矩阵A，求以A为公比的等比数列的前k项和。 解题思路 直接从1到k矩阵快速幂每项相加肯定是会超时的，而如果用公式计算需要求逆矩阵非常麻烦，而且有可能会溢出。 因此我们使用分治求解。 当n为奇数时， 当n为偶数时， 分治求解即可。 #include <bits/stdc++. 阅读全文