（转）经典博弈题

题2：
虽说是个经典模型，可能很多人也没见过，拿出来翻新一下
现有2016根火柴棍，A和B轮流取，取完最后一根的人获得胜利。
1、不可以在第一次全部取走。
2、除第一次以外，每次取的火柴数量不能超过前一次取数量的3倍，最少取1根。
（举例如果A在某一次取了3根，那B紧接着能取1~9根，B取的数量又影响了A接下来可取的数量）
问先手取的A为了必胜第一次应该取多少根？
本题不需要解释

题3：
虽说是个经典模型，可能很多人也没见过，拿出来翻新一下
现有2016根火柴棍，A和B轮流取，取完最后一根的人获得胜利。
1、不可以在第一次全部取走。
2、除第一次以外，每次取的火柴数量不能超过前一次取数量的4倍，最少取1根。
（举例如果A在某一次取了3根，那B紧接着能取1~12根，B取的数量又影响了A接下来可取的数量）
问先手取的A为了必胜第一次应该取多少根？
本题不需要解释

呵呵，好老的题目了，2008年的ACM北京赛区有这个题，
我还在百度空间写过解题报告，但是百度空间现在没了
复杂度是k*log(n)，k是可以拿的倍数，n是石子的数量
n的规模不用说2016了，就是10的2016次方也解得出来
可以把代码交到这里