HDU 1851 - A Simple Game

巴什博奕和Nimm博弈的组合版。

代码如下：

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int main(){#ifdef test    freopen("input.txt", "r", stdin);#endif    int c, n, m, num;    scanf("%d", &c);    while(c--)    {        int ans = 0;        scanf("%d", &num);        for(int i=0; i<num; ++i)        {            scanf("%d%d", &n, &m);            ans ^= n%(m+1);        }        if(ans > 0)            printf("No\n");        else            printf("Yes\n");    }    return 0;}