HDU 2486 (HDU 2580, POJ 3922) A simple stone game K倍动态减法游戏
题目大意:就是现在有一堆石子,然后先手第一次取走任意数量(至少1颗,不能取完),然后双方轮流拿石子的时候,拿走的数量不能超过上一次被拿走石子数的K倍,拿走最后一颗石子的人获胜,给出n,k,求出先手是否必败,如果必胜,则输出第一次应该拿走的最少数量大致思路:首先可以参考2009年国家集训队冬令营论文:《从"k"倍动态减法游戏"出发探究一类组合游戏问题》但是在那篇论文上给出的方法是O(n)处理出所有的