摘要：这题不错，开始看题目，以为是道水题，花几分钟打了个暴搜，果断runtime error，栈溢出。于是马上找规律，发现可以转换成矩阵乘法和快速幂解决，不过由于审题不清，搞错了a0...a9的顺序，调了老半天才发现。。。。/* * hdu1757/win.cpp * Created on: 2012-7-9 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include &l 阅读全文

摘要：这题弄了两天才做出来，还是去请教了竹教主。贴个别人的解说吧，自己懒得写了把斐波那契数列转化为矩阵:A={1,1} {1,0};{f[n+1],f[n]} {f[n],f[n-1]} = A^n ;最后输出右上角那项或者用{f[n+2],f[n+1]}{f[n+1], f[n] } = A^(n+1); 最后输出右下角那项我们用第一个公式所求即为A^b + A^(k+b) + A^(2*k+b) + ... + A^((n-1)*k+b)=A^b * ( A^0 + A^k + A^(2*k) + ... + A^((n-1)*k) )=A^b * ( (A^k)^0 + (A^k)^1 + ( 阅读全文

摘要：直接上模板/* * hdu1575/win.cpp * Created on: 2011-11-24 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include <map>#inc 阅读全文