[Acwing] 1304. 佳佳的斐波那契 推导矩阵 + 矩阵快速幂

前言

传送门 :

思路

思路来自 : 彩色铅笔 ,

写的很好,我就不做什么补充了

Mycode

#include 
#include 

using namespace std;

typedef long long LL;

const int N = 4;

int n, m;

void mul(int a[][N], int b[][N], int c[][N]) {
    static int t[N][N];
    memset(t, 0, sizeof t);
    for (int i = 0; i