这道题就是很明显的矩阵快速幂板子题了，根据 = = ,根据这个规律，可以把当做底数，相当于做矩阵快速幂，b数组也是一样的规律。 class Solution { typedef long long ll; public: /** * 返回c[n]%1000000007的值 * @param n long长整型 即题目中的n * @return int整型 */ const int mod = 1e9+7; struct Matrix { ll a[2][2]; int n, m; //矩阵行列 ...