hjx

http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html

#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int A[3][3]={0,0,0, 0,1,1, 0,1,0,};int key[3][3],n,bak[3][3];void pow_A_key(int x){

luogu 传送门 矩阵乘法快速幂，注意记录过程量； 还有就是如果前面已经算过了，直接赋值就好了。#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring> #define LL long long#define MOD 1000000007using namespac

题目描述： 给出T个n，求斐波那契数列的f(f(n)).（答案取模1e9+7） 数据范围： 100% 1<=n<=10100数据好大，那么这题一定有规律。 首先先要了解一个关于斐波切数列的性质，即斐波那契数列 ( 取模 ) 的周期性。 解释一下：就是斐波那契数列对于Mod取模后构成的数列，具有周期性。对于这道题，我们就可以利用斐波那契数列的这个性质。 f(f(n))，最后要对MOD=1e

样例有误 应该输出 0 1000000006刚看到这个题，一脸懵逼。打个表观察一下 发现，除了做一次gcd时，如果做 t 次gcd，那么和最小的 a 和 b 分别是斐波那契数列的f[t+1]和f[t+2]。由于k很大，用矩阵快速幂即可。 而做一次就是 1 1（需要特判）打表程序#include<iostream>#include<cstdio>#include<vector>using n