HDU-1851-A Simple Game

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 int casen;
 7 int m,l;
 8 int sg[1100];
 9 int dfs(int t)
10 {
11     int vis[1100];
12     if(sg[t]!=-1)
13         return sg[t];
14     memset(vis,0,sizeof(vis));
15     for(int i=1;i<=l;i++)
16     {
17         if(t>=i)
18             vis[dfs(t-i)]=1;
19     }
20     for(int i=0;i<110;i++)
21     {
22         //printf("%d",vis[i]);
23         if(vis[i]==0)
24         {
25             return sg[t]=i;
26             break;
27         } 
28     }
29 }
30 int main()
31 {
32     scanf("%d",&casen);
33     while(casen--)
34     {
35         int n;
36         int ans=0;
37         
38         scanf("%d",&n);
39         for(int i=1;i<=n;i++)
40         {
41                         memset(sg,-1,sizeof(sg));
42             scanf("%d%d",&m,&l);
43             sg[0]=0;
44             dfs(m);
45         //    cout<<sg[m]<<endl;
46             ans^=sg[m]; 
47         }
48         if(ans==0)
49             puts("Yes");
50         else
51             puts("No");
52     }
53 }                                    

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int m,l;
int casen;
int n;
int main()
{
    int casen;
    cin>>casen;
    while(casen--)
    {
        scanf("%d",&n);
        int ans=0;
        while(n--)
        {
            scanf("%d%d",&m,&l);
                ans^=(m%(l+1));
        }
        if(!ans)
            puts("Yes");
        else
            puts("No");
    }
}