51nod1248

题意

51nod

做法

构造矩阵(.s.t~f_n=(T imes F^n)_{0,0})
(Ans=(T imes (sumlimits_{Ssubseteq U} F^{|2U-S|}))_{0,0})

考虑一个一个加进来，(Slongrightarrow S+{x})，(Anslongrightarrow Ans imes(F^{x}+F^{-x}))

题外话

&*%，为啥这种题前几天都做不出来...