2014年2月21日
poj 3070 Fibonacci（矩阵快速幂，简单）
题目还是一道基础的矩阵快速幂。具体的居者的幂公式我就不明示了。#include#include#includeusing namespace std;int num,mod=10000;struct matrix{ int a[2][2];};matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; for(int i=0;i<num;i++) { for(int j=0;j<num;j++) { in... Read More
posted @ 2014-02-21 22:27 laiba2004 Views(191) Comments(0) Diggs(0) Edit