嘟嘟嘟 对于这种找规律的题,我向来是不会的. 通过大佬们的各种打表找规律.神奇dp等方法,我们得到了答案就是\(\lfloor \frac{2 ^ {n + 1}}{3} \rfloor\). 高精是显然的,但是还得用fft,毕竟这是省选题. 刚开始我一运行就RE,都不让你输入,后来才发现是数组开到1e6太大了(这怎么就大了!?) 其次别忘了高精里面的数都是倒着存的,所以做除法的时候得倒着来,最后再把数组倒过来. 然后高精fft借鉴了一下兔哥的代码,把原来的代码简化了许多. #include<c…