A29848.不服气的Gold King
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Gold King和同学玩取石子游戏,但是却被同学虐得很惨,游戏规则是这样的:
现在有两堆石子n、m,数量任意,可以不同。A和B轮流取石子,每次可从任意一堆石子中走任意多的石子,也可以选择在两堆石子中取走相同数量的石子。最后把石子全部取完的人胜利。假设A先取。
如果A失败输出0。反之,输出1,并输出使A胜利的A第一次取石子后剩下的两堆石子的数量。
Gold King已经学会了这个游戏,于是决定制作教程,告诉接下来的玩家,第一次应该拿剩下多少。
输入格式
两个数n,m
输出格式
如果输了,输出0
如果有机会赢,输出1,并且输出第一次取完后剩下的石子的数量
输入输出样例
输入#1
1 2 5 8 2 2
输出#1
0 1 4 7 3 5 1 0 0 1 2