7929

P7929 [COCI2021-2022#1] Logičari [P7929 COCI2021-2022#1] Logičari - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P7929 [COCI2021-2022#1] Logičari题目大意思路code 题目大意 给 ......

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