Fib
51nod 1365 Fib(N) mod Fib(K)-题解
51nod 1365 Fib(N) mod Fib(K) 个人评价:考一些奇奇怪怪的知识点呢 算法 矩阵快速幂、斐波那契公式 题面 求$F_n%F_k$的值,$1\leq n,k\leq 1e18$ 问题分析 我一开始居然想着直接矩阵快速幂求出两个值算,我也是真的牛…… 我们要知道这些斐波那契公式( ......
Fib数列的递推
矩阵快速幂 #include <iostream> #include <cmath> #include <algorithm> using namespace std; #define N 2 int mod; #define int long long struct matrix { int a[ ......