HDU2149（巴什博弈Bash Game）

題意能夠抽象成一下模型：     只有一堆n個物品，兩我的輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。     顯然，若是n=m+1，那麼因爲一次最多隻能取m個，因此，不管先取者拿走多少個，後取者都可以一次拿走剩餘的物品，後者取勝。所以咱們發現瞭如何取勝的法則：若是n=（m+1）r+s，（r爲任意天然數，s≤m),那麼先取者要拿走s個物品，若是後取者拿走k（≤m)個，那麼

>>阅读原文<<