hdu2604 矩阵快速幂
题意： 给你n个人，排成一个长度是n的队伍，人只有两类f,m，问可以有多少种排法使度列中不出现fff，fmf这样的子串。思路： 一开始暴力，结果超时了，其实这个题目要是能找到类似于斐波那契那样的公式，就可以瞬间用矩阵乘法+快速幂秒掉大数据，现在我们来找公式，我们现在来讨论当前队列的最后一个字母，如果是m那么之前的所有+m都不会冲突，所以有f(n-1)个，如果是f
