矩阵快速幂 —— 商汤笔试第三题

题目描述，若是没有  这样的限制的话，这题属于一个 easy 的一道题。c++ 先根据公式计算出对应的矩阵算法   而后就是矩阵快速幂的套路了，在这里总结一下，后面能够算的快一些spa #include <bits\stdc++.h> using namespace std; typedef long long ll; typedef vector<ll> vec; typedef vector

>>阅读原文<<