AT_agc015_f [AGC015F] Kenus the Ancient Greek

分数 的做法是从这里学来的吧。

首先发现最大是好算的，斐波那契一下。

发现答案个数很小，考察一些 \(O(ans)\) 的做法。

不妨倒着爆搜，注意到我们搜到 \((a, b)\) 可以看看其后继状态是否有能否加入 \(ans2\) 的机会，同样系数也是斐波那契。

据说答案级别是 log 的？