摘要：luogu 传送门 矩阵乘法快速幂，注意记录过程量； 还有就是如果前面已经算过了，直接赋值就好了。#include#include#include#include#include #define LL long long#define MOD 1000000007using name... 阅读全文

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

摘要：题目描述： 给出T个n，求斐波那契数列的f(f(n)).（答案取模1e9+7） 数据范围： 100% 1#include#include#include#define ull unsigned long longusing namespace std;long long a,b,c,... 阅读全文

摘要：https://www.luogu.org/problem/show?pid=1962#include#include#include#include#include#define mod 1000000007#define LL long longusing namespace ... 阅读全文

摘要：http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html 阅读全文