这题朴素地考虑，会直接递推求解，但是这样会 TLE。
上网搜索，你可能会在网上看到这样的代码：
cout << f[(n-1)%49] << endl;
然后各种抽屉原理的解释……
然而这是错的。你可以自己递推 100 个数字，然后和这个式子的答案做对比，很容易发现答案不相等。
因为循环节的长度不一定就是 49，抽屉原理是确保有循环而非确保每个情况都会出现。
以下是会出现错位的 A 和 B：
a=1, b=1 a=1, b=5 a=9, b=7
所以请无视这道题，去做下一题吧
这题朴素地考虑，会直接递推求解，但是这样会 TLE。
上网搜索，你可能会在网上看到这样的代码：
cout << f[(n-1)%49] << endl;
然后各种抽屉原理的解释……
然而这是错的。你可以自己递推 100 个数字，然后和这个式子的答案做对比，很容易发现答案不相等。
因为循环节的长度不一定就是 49，抽屉原理是确保有循环而非确保每个情况都会出现。
以下是会出现错位的 A 和 B：
a=1, b=1 a=1, b=5 a=9, b=7
所以请无视这道题，去做下一题吧