AT_arc108_d [ARC108D] AB

分类讨论。

你发现要么就是除了开头结尾都能任意填，要么就是中间的 A 和 B 不能连续之类的限制，前者预处理 2 的次幂，后者预处理斐波那契数即可。

遇到这种输入很少的题可以想想暴力分类讨论。