zhuiyicc

摘要： 矩阵快速幂搞一下。。f(x) = 2*f(x-1)+1,x为奇数，反之f(x) = 2f(x-1)。考虑到n比较大，因此想到矩阵快速幂优化，可构造如下矩阵，顺便测下latex能不能用。。 凑合看吧，我实在不想改了。。矩阵显示不出来，如果你不会latex，自己去学咯。 $$ \bordermatrix 阅读全文