POJ 3070 Fibonacci(矩阵快速幂)
#include <iostream>
#include <string.h>
using namespace std;
typedef long long ll;
int mod=10000;
const int N=3;
int n=2;
int aa[N][N],tmp[N][N],res[N][N];
void mul(int a[][N],int b[][N],int n)
{
memset(tmp,0,sizeof(tmp));
for(int i=1;i
原创
2021-10-08 19:54:56 ·
108 阅读 ·
0 评论