hdu 1757 矩阵连乘
摘要：
先看看快速幂int t,r,n;void liu(int n){ if(n==1) {r=t;return;} liu(n/2); //递归求出 n/2 幂r*=r; // if(n%2==1) r*=t; //判断奇、偶}矩阵连乘：If x >= 10f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);(f(n),f(n-1),….,f(n-9))=(f(9),….f(0))* 矩阵 的n-9 次方Hdu 1757#include<stdio.h>#include<string.h> 阅读全文
posted @ 2012-03-25 01:45 巨富一生 阅读(288) 评论(0) 推荐(0) 编辑
