题解：HEOI2014 人人尽说江南好 【博弈论】

作为一个文科学不好的喜欢文科的假的理科生，我是被标题骗进来的

这个题目看完之后很容易的就能看出来这是个博弈论，对于博弈论其实我什么都不会，但是这个题目水啊

不管怎么取，石子的最终分布一定是：m,m,m…(共n/m个m)，n%m ; (因为初始每堆1个，石头数不能超过m)

那么直接可以求出合并成最终状态需要的次数，%2判断即可
那么不就是 （n / m）*（m - 1）+n % m - 1

闲得慌粘个短的不要不要的代码吧

n=read（）,m=read（）;
long long ans=(n/m)*(m-1)+((n%m)?(n%m-1):0);
if(ans&1) printf("0\n");
else printf("1\n");