hdu 1588 Gauss Fibonacci

/* 构造矩阵: |1 1| | f(2) f(1)| A= |1 0| = | f(1) f(0)| |1 1| ^b | f(b+1) f(b)| A^b =|1 0| = | f(b) f...

2011-11-13 02:12:04

阅读数 798

评论数 0

zju 3497 Mistwald(矩阵乘法)

省赛的时候怪自己太弱,什么都不会,而如今依然…… 重操旧时废业。 #include #include #include using namespace std; #define M 26 struct matrix{ bool a[M][M]; int n; //重载矩阵乘法运算符 ...

2011-11-12 11:01:43

阅读数 693

评论数 0

zju 3557 How Many Sets II(Lucas 定理)

//http://hi.baidu.com/%CC%EC%BF%D5%D6%AE%B3%C7xin/blog/item/a8d28d8824d606649e2fb496.html#include long long Power(long long a,long long n,long long p...

2011-11-12 00:40:35

阅读数 723

评论数 0

poj 3070 Fibonacci (快速矩阵乘法)

#include #define P 10000 using namespace std; void Mul(int a[],int b[]){ int c[4]; c[0]=(a[0]*b[0]+a[1]*b[2])%P; c[1]=(a[0]*b[1]+a[1]*b[3])%P; c[...

2011-11-11 22:48:14

阅读数 503

评论数 0

hdu 2522 A simple problem

#include #include #include using namespace std; //出现余数为零,或者余数出现过,即为循环节终止。 int a[10001]; bool hash[100001]; int main(){ int T; cin>>T; while(...

2011-11-11 19:14:29

阅读数 574

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭