bzoj 3329: Xorequ

题意：

求$n,2^n$内分别有多少个正整数满足：x^3x=2x。

题解：

挺好的一道题。
将3x看成2x+x，即x<<1+x。
YY一下可以发现，不能有两个连续的1（二进制下）
然后就可以数位dp了，第二位就矩乘下就好了。