矩阵快速幂
yamatsui
这个作者很懒,什么都没留下…
展开
-
斐波那契数列之矩阵快速幂
对于任意给出的n,给出斐波那契数列的第n项的后四位数 代码如下 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const long long MOD = 1e4; typedef long long ll; struct mat { long lo...原创 2019-04-13 21:33:41 · 122 阅读 · 0 评论 -
B - M斐波那契数列(矩阵快速幂,费马小定理)
题源 这道题需要用到矩阵快速幂和费马小定理,刚开始我一根筋,以为是对f【n】用矩阵快速幂,怎么也想不出该左乘或右乘哪个矩阵,后来上网找的提示,才知道是对指数用矩阵快速幂,同时使用费马小定理,因为f【n】 = a ^ i * b ^ j; 我说的不好,具体看代码吧(虽然代码也不好) #include <iostream> #include <cstdio> #include ...原创 2019-04-22 19:54:33 · 324 阅读 · 0 评论