矩陣乘法(藍橋杯)

/* 這個題目博主還是思考和調試了不少時間，因爲一直想讓自己的算法儘量少花時間(注意！！！矩陣元素非負時，矩陣的0次冪是單位矩陣！！！)。下面扔出C++代碼，和右邊界運行結果和時間(博主注意到，在N=30，M=5，且矩陣元素均爲10時，long long也是不夠用的，所以所給的截圖是把M改成了4的結果)。 PS：雖然右邊界會越界，但提交上去依舊AC了，因爲測試數據並沒有給那麼大，如果某dalao有

>>阅读原文<<