杭电OJ 1005

这题朴素地考虑，会直接递推求解，但是这样会 TLE。

 

上网搜索，你可能会在网上看到这样的代码：

cout << f[(n-1)%49] << endl;

然后各种抽屉原理的解释……

 

然而这是错的。你可以自己递推 100 个数字，然后和这个式子的答案做对比，很容易发现答案不相等。

因为循环节的长度不一定就是 49，抽屉原理是确保有循环而非确保每个情况都会出现。

 

以下是会出现错位的 A 和 B：

a=1, b=1
a=1, b=5
a=9, b=7

 

所以请无视这道题，去做下一题吧