Hdu 2147 巴什博弈 PN图

P:先手必输   N:先手必胜

PN图规则：如果一个点能转换到的所有点都是N，那么此点状态为P。若能转化到一个P，即使对手面临必输状态，此点为N.

然后找规律就行

#include<bits/stdc++.h>
using namespace std;
int main() {
        int n, m;
        while (scanf("%d%d", &n, &m) && n + m) {
                if (n % 2 != 0 && m % 2 != 0) {
                        printf("What a pity!\n");
                } else {
                        printf("Wonderful!\n");
                }
        }
}

View Code