->可以看這<-

HDU.4764.Stone

\(Description\)
Tang,Jiang兩人輪流寫數，若A在寫了X，則B只能寫Y，滿足1<=Y-X<=k。最先寫數的T只能寫[1,k]內的數。第一個寫的數>=N的lose，問最後的winner。
\(Solution\)
看做取N-1個石子，每次最多取K個，就是個巴什博弈了

#include <cstdio>

int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k),n&&k)
        puts((n-1
 
)%(k+1)?"Tang":"Jiang");
    return 0;
}

HDU.1847.Good Luck in CET-4 Everybody!(規律)

%3!=0一定是必勝態，否則必敗。因為3及3x是一個必敗態，而3x+1,3x+2均能走到一個3x，3x走不到一個必敗態3y。
刷基礎題真開心

#include <cstdio>

int main()
{
    int n;
    while(~scanf("%d",&n)) puts(n%3?"Kiki":"Cici"
 
);
    return 0;
}

博弈論基礎——巴什博弈