HDU 2147kiki's game

KIKI和zz一起玩跳棋游戏，KIKI先。跳棋棋盘有n行m列。在顶行的最右侧位置放上一枚硬币。每次每个人可以把硬币移动到左边，下边或是左下边的空格中。最后不能移动硬币的那个人将输掉比赛。

 

P点：即必败点，某玩家位于此点，只要对方无失误，则必败；

N点：即必胜点，某玩家位于此点，只要自己无失误，则必胜。

一、所有终结点都是必败点P（自己无法操作了）
二、所有一步能走到必败点P的就是N点(一个状态是必胜状态当且仅当它至少有一个后继是必败状态。)

三、通过一步操作只能到N点的就是P点；(一个状态是必败的状态当且仅当它的所有后继都是必胜状态。)

 参考了：http://blog.csdn.net/zhangxiang0125/article/details/6174639

本题可画出图如下（图直接搜题解的，和我在草稿纸上画的一样）

可以看到当m或者n为偶数，则先者必胜。

#include<cstdio>
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m),n&&m)
    {
        if(n%2==0 || m%2==0 )
            printf("Wonderful!\n");
        else 
            printf("What a pity!\n");
    }


}