蓝桥杯每日一题（博弈论）

4005 取石子游戏

巴什博弈:   取石子儿，石子儿一共n个，如果只能取1-m个，两个人轮流取。

(m+1)|n   先手取x个，后手就可以取（m+1-x）个。最后一定是后手全部取完。

若不能整除n的话。若先手先把余数全部取完，先手就变成了第一种情况中的后手。先手必胜。

必胜态:可以走到对手必败的状态

必败态：0

分类讨论：
(1) m <n ：巴什博奕直接出结果

(2)若如果m>n的话

1) m%3！=0  n%3==0 无论先手怎么出，后手都能让剩余的n%3=0,。最后拉扯到m<n.

某次后手操作之后,n变成了可以整除的形式，且由于n<m, 只能取1,2，后手必胜。,

2）m%3！=0  n%3！=0 ，先手可以把余数给取走。先手必胜。

3）m%3==0  结果每（m+1）一个循环，可以先取余  n%(m+1)。剩下k个，先手必胜。

剩下<k个，巴什博奕可判。

一个点WA

#include<bits/stdc++.h>
using namespace std;
int n,m,t;