P1939 【模板】矩阵加速(数列) (矩阵快速幂)
题目链接
题面:
题解:
求出转移矩阵来,利用矩阵快速幂加速运算。
其实这种线性的表达式,杜教BM一下就好啦。
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<queue>
#define ll long long
using nam
原创
2020-08-25 08:06:40 ·
132 阅读 ·
0 评论