关于矩阵乘法

写[HNOI2011]数学作业的时候死调调不过，最后在题解里一句及其晦涩的话中找到了答案：

AC code:an=qpow(ss,res)*an;
WA code:an=an*qpow(ss,res);

究其原因是那句广为传唱的话，矩阵乘法满足结合律，但不满足交换律（毕竟有的情况下两个乘数交换了之后乘法都无法进行了）。而在这道题目中可以发现从f[i-1]到f[i]乘的这一串转化矩阵是有顺序性的，也就是说拆开之后它满足小log放后面大log放前面。于是就只能写成an=qpow*an的形式。当然从转移方程的角度也可以解释，毕竟方程里转移矩阵就是放在前面的。