广西大学oj1510(类Fibonacci数列求值)
运用了矩阵快速幂的方法
#include<iostream>
#include<cstring>
typedef long long ll;
const int mod = 1000000007;
using namespace std;
ll base[3][3];
ll ans[3][3];
ll temp[3][3];
//初始化
void NO(ll a,ll b)
{
memset(base, 0, sizeof base);
memset(ans, 0, s..
原创
2021-12-22 11:57:50 ·
195 阅读 ·
0 评论