还不错的题ovoovo

发现其实要求x的二进制表示中没有相邻的1就行了.

第一问水水的数位dp.从未写得如此愉快.

第二问就是前面的g.然后发现是fib数列.矩阵快速幂搞定.