AcWing 226. 233矩陣 （矩陣快速冪+線性遞推）打卡

題目：https://www.acwing.com/problem/content/228/ 題意：有一個二維矩陣，這裏只給你第一行和第一列，要你求出f[n][m],關係式有    1,  f[0][m]=f[0][m-1]*10+3       2,   f[n][m]=f[n-1][m]+f[n][m-1] 思路：我們可以看出這裏n的範圍很小  ,m的範圍很大，我們直接遞推過去肯定超時，線性遞

>>阅读原文<<