hdu 2604 Queuing 矩阵快速幂
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2604题意:给出一个队列,其中站着f(女人)m(男人),让你求出队列中不含有fmf和fff的队列总共的种类数(对M取模)。队列长度达到1e6肯定不能用排列组合做。是用递归顺序求的方式。因为要取模,所以不能打表,只能每次求,这样就需要用到矩阵快速幂来降低时间复杂度了。递推公式:(a[i][0]~aa[