123 水题堆3 V题 博弈论 每次取p≤i≤q

HDU 2149

要求：二人竞拍，从0开始加价，每人交替加价1-N元，当加价总额超过或等于M元时，最后一次加价的人获胜，A先加价，问A能否获胜。

方法：M对(1+N)取模判断即可。

1.若N≥M，A一定赢输出结果即可。

2.若N<M，若M%(N+1)=0，则后手赢。逻辑是先手取i个，后手取(N+1-i)个，一定是后手赢。

                  若M%(N+1)!=0，则先手赢。逻辑是先手第一次取M%(N+1)个，后手每次取i个，先手取(N+1-i)个，一定是先手赢。