传送门：【HDU】4990 Reading comprehension 题目分析：首先根据题目意思可以很容易找到一个等比数列： 当n%2==1时，f(n) = 1 + 2^2 + 2^4 + ... + 2^(n-1) 当n%2==0时，f(n) = 2*f(n-1)。 接下来可以构造矩阵用矩阵快速幂求，也可以像我一样用两层快速幂求。（比赛的时候没想到用矩阵快速幂= =） 当n%2

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4990 题意：给n和m，问如果按给的程序执行，最后得结果是多少。 思路：打表找规律，显然可以得到递推式：，然后构造矩阵即可。 #include <stdio.h>#include <math.h>#include <string.h>#include <algorithm>using na