题目
特性
这题跟奇偶性有关,别想多了。。。
题解
博弈-奇偶性
我也不知道为什么,反正拖到最慢一定是最优。
那么拖得最久的步数有大小恰好为m的块每块贡献m-1步,剩余n%m(为0特判)个石头的贡献n%m-1步,总步数为n/m*(m-1)+(n%m==0?0:n%m-1)。
步数为奇偶就决定了谁赢。
代码
#include<cstdio>
using namespace std;
int main()
{
int T;scanf("%d",&T);
while(T--)
{
int n,m;scanf("%d %d",&n,&m);
int step=n/m*(m-1)+(n%m==0?0:n%m-1);
printf("%d\n",!(step&1));
}
return 0;
}