3329: Xorequ

打表发现对于2^x是个答案构成斐波那契数列

2^n直接 矩阵快速幂即可。

考虑n,通过打表也可以发现其实质就是数以二进制形式表示,没有任意相邻两位同为1,那么可把n分为多个x^n次方来搞,

如果有两位相邻,就跳过较小那位,搞定。

c++代码如下:

 

5 + 5 =