A Simple Math Problem HDU - 1757(矩阵快速幂优化递推)
题目连接
对于这种题,只要构造出矩阵(可能每个构造出的矩阵不同),
然后用矩阵快速幂去递推。
要注意的是矩阵乘法没有交换律。
本人很懒不做解释。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=10;
ll tmp[N][N];
void mul(ll a[][N],ll b...
原创
2019-08-31 21:37:06 ·
118 阅读 ·
0 评论