龙杉老师

摘要： HDU1757题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757这道题做了一下午- -，主要是卡在了矩阵构造上，该题的数据为( k<2*10^9 , m < 10^5 )，k很大，可以看出递推求出每一个f(k)肯定会超时的，所以想到了矩阵连乘，再运用二分法求解，够早的矩阵如下：(f(9),f(8),f(7),f(6),f(5),f(4),f(3),f(2),f(1),f(0))*=(f(10),f(9),f(8),f(7),f(6),f(5),f(4),f(3),f(2),f(1));所以求f(10)只需求(f(9),f(8),f 阅读全文