矩阵快速幂模板
基本介绍
作用:便于快速求O(logn){O(logn)}O(logn)具有线性递推关系的数量关系或数列.
前置知识:快速幂和矩阵乘法.
例题推荐
1.斐波拉契数列
传送门
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=1000000007;
ll n,k;
ll read()
{
ll i=0,f=1;char ch;
while(!isdigit(ch))
{
if
原创
2020-08-04 16:49:17 ·
101 阅读 ·
0 评论