取石子游戏 (经典博弈论)

 

Description

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，

每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；

二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。

现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，

问最后你是胜者还是败者

Input

输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，

表示两堆石子的数目，a和b都不大于1,000,000,000。

Output

输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。

Sample Input

2 1
8 4
4 7

Sample Output

0
1
0

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd