矩阵快速幂求斐波那契数列给定项之后四位

最新推荐文章于 2019-03-28 17:11:09 发布

import_random

最新推荐文章于 2019-03-28 17:11:09 发布

阅读量1.3k

点赞数

分类专栏： C++ 文章标签： C++ 矩阵快速幂斐波那契数列

本文链接：https://blog.csdn.net/CalvinShi/article/details/53153284

版权

斐波那契数列与矩阵快速幂

输入数列项数n，输出斐波那契数列第n项的后四位。代码如下：

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
using namespace std;
long long fac_tmp[6][4];
void fac(int);
int main(){
	int n[5], a[5];
	cout << "input 5 numbers" << endl;
	for(int i=0;i<5;i++){
	    cin >> n[i];
	    a[i] = fac(n[i]);
	}
	cout << "result" <
      
      
       
       = 32; i = i - 32)   {
		a = (t00*fac_tmp[0][0] + t01*fac_tmp[0][2]) % 10000;
		b = (t00*fac_tmp[0][1] + t01*fac_tmp[0][3]) % 10000;
		c = (t10*fac_tmp[0][0] + t11*fac_tmp[0][2]) % 10000;
		d = (t10*fac_tmp[0][1] &