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
    
首页