矩陣快速冪 —— 商湯筆試第三題

題目描述，若是沒有  這樣的限制的話，這題屬於一個 easy 的一道題。c++ 先根據公式計算出對應的矩陣算法   而後就是矩陣快速冪的套路了，在這裏總結一下，後面能夠算的快一些spa #include <bits\stdc++.h> using namespace std; typedef long long ll; typedef vector<ll> vec; typedef vector

>>阅读原文<<