[bzoj3609]人人尽说江南好

贪心什么鬼。。为何想起了博弈论。。

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <map>
 6 #include <string>
 7 #include <vector>
 8 #include <stack>
 9 #include <cmath>
10 #include <queue>
11 #include <cstdio>
12 #include <set>
13 using namespace std;
14 
15 int t,n,m,ans,c;
16 int main(){
17     scanf("%d",&t);
18     while(t--)scanf("%d%d",&n,&m),printf("%c\n",'0'+!((n/m*(m-1)+n-n/m*m-(n-n/m*m>0))&1));
19 }

View Code

 

转载于:https://www.cnblogs.com/KingSann/articles/6260453.html