![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
God Unique
学习,思考,整理,,,都是假的,求赞才是真的,ღ( ´・ᴗ・` )比心!
展开
-
算法训练 奇异虫群
算法训练 奇异虫群问题描述 在一个奇怪的星球上驻扎着两个虫群A和B,它们用奇怪的方式繁殖着,在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和,t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔,所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,007.取余数的结果。当t=1时 A种群和B种群的数量均为1。输入格式 ...原创 2020-02-12 10:51:47 · 604 阅读 · 0 评论 -
算法提高 递推求值 【矩阵快速幂】
算法提高 递推求值问题描述 已知递推公式:F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5,F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3.初始值为:F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=4, F(3, 1)=6, F(3, 2)=5。 输入n,输出F(n, 1)和F(n...原创 2020-02-06 18:14:48 · 310 阅读 · 0 评论 -
矩阵快速幂求斐波那契第n项
矩阵快速幂求斐波那契第n项学习博客-Dong看图解就可明白。我是推到n+1项,多推一项,思路是学习博客城南的花其实两个思路一样,一个是推到n项,幂指数用的n-1算的,结果应是结果数组第一行第一列,另一个是推到n+1项,幂指数用的n算的,结果数组第一行第二列。/*矩阵快速幂之斐波那契第n项*/#include<iostream>using namespace std;str...原创 2020-01-28 11:20:21 · 274 阅读 · 0 评论 -
为解决斐波那契学习矩阵快速幂
矩阵快速幂关于矩阵乘法,请自行了解。学习大佬博客矩阵快速幂基础以下代码是基于大佬博客进行修改与完善的#include<iostream>using namespace std;const int Maxn = 100;struct Matrix//结构体 矩阵类型{ int m[Maxn][Maxn];}ans, res;/*计算矩阵乘法的函数*/Matrix ...原创 2020-01-27 22:18:04 · 113 阅读 · 0 评论 -
快速幂与(同余)快速幂
快速幂别人已经说得很明白了,我就不说了。转载CXCXCX的快速幂详解同余快速幂建议先看搜狗百科了解同余,再看大佬性质大全。重点记得基础同余和费马小定理。搜狗百科——同余转载SeanOcean大佬的同余性质大全#include<iostream>using namespace std;//快速幂//int quick_power(int a,int b)//{/...原创 2020-01-27 20:26:56 · 232 阅读 · 0 评论