GU

算法训练 奇异虫群 问题描述 　　在一个奇怪的星球上驻扎着两个虫群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。 输入格式 　...

算法提高 递推求值 问题描述 　　已知递推公式： 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...

矩阵快速幂求斐波那契第n项 学习博客-Dong看图解就可明白。 我是推到n+1项，多推一项，思路是学习博客城南的花 其实两个思路一样，一个是推到n项，幂指数用的n-1算的，结果应是结果数组第一行第一列，另一个是推到n+1项，幂指数用的n算的，结果数组第一行第二列。 /*矩阵快速幂之斐波那契第n项*/ #include<iostream> using namespace std; str...

矩阵快速幂 关于矩阵乘法，请自行了解。 学习大佬博客矩阵快速幂基础 以下代码是基于大佬博客进行修改与完善的 #include<iostream> using namespace std; const int Maxn = 100; struct Matrix//结构体 矩阵类型 { int m[Maxn][Maxn]; }ans, res; /*计算矩阵乘法的函数*/ Matrix ...

快速幂 别人已经说得很明白了，我就不说了。 转载CXCXCX的快速幂详解 同余快速幂 建议先看搜狗百科了解同余，再看大佬性质大全。 重点记得基础同余和费马小定理。 搜狗百科——同余 转载SeanOcean大佬的同余性质大全 #include<iostream> using namespace std; //快速幂 //int quick_power(int a,int b) //{ /...