ontheway12138的博客

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

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