编程题
### 问题描述 有两堆石子,数量任意,可以不同。 游戏开始由两个人轮流取石子,游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子,二是可以在两堆中同时取走相同数量的石子。 最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第 $1$ 次怎样取子? ### 输入格式 输入一行包含两个非负整数 $a$ 和 $b$,表示两堆石子的数目,$1\le a , b\le 10^6$ 。 ### 输出格式 如果最后你是败者,则为 $0$。 反之,输出 $1$,并输出使你胜的你第 $1$ 次取石子后剩下的两堆石子的数量 $x,y(x\le y)$。 如果在任意的一堆中取走石子能胜同时在两堆中同时取走相同数量的石子也能胜,先输出取走相同数量的石子的情况。 ### 输入样例 ```txt 5 8 ``` ### 输出样例 ```txt 1 4 7 3 5 ```
查看答案
赣ICP备20007335号-2