atcoder#ARC072B. [ABC059D] Alice&Brown
[ABC059D] Alice&Brown
题目描述
AliceとBrownはゲームをするのが好きです。今日は以下のゲームを思いつきました。
つの山があり、はじめに個の石が置かれています。 AliceとBrownは毎ターン以下の操作を交互に行い、操作を行えなくなったプレイヤーは負けとなります。
- 片方の山から 個の石を取り、そのうち 個の石を捨て、残りの 個の石をもう片方の山に置く。ここで、整数 の値は山に十分な個数の石がある範囲で自由に選ぶことができる。
Aliceが先手で、二人とも最適にプレイすると仮定したとき、与えられた に対しどちらのプレイヤーが勝つか求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
Aliceが勝つときAlice
と、Brownが勝つときBrown
と出力せよ。
题目大意
大意:
现有两堆石子,Alice和Brown以此进行游戏,规则如下:
-
Alice先手
,两方分别按照回合制
取石子 -
每个人每回合可以任意从任一堆中取出
2的倍数个
石子(前提是该堆里有这么多石子),扔掉其中的一半,将另一半放入另一堆中。 -
当一方
无法进行取石子操作
时视作此方失败。
现给出石子数量n,m,请你输出胜方名称(Alice|Brown)。
2 1
Brown
5 0
Alice
0 0
Brown
4 8
Alice
提示
制約
Sample Explanation 1
Aliceは 個石のある山から 個取るしかありません。その結果、山の石の数はそれぞれ 個となり、Brownは 個の石を取り、山の石の数はそれぞれ 個となります。 Aliceはこれ以上操作を行うことができないので、Brownの勝ちです。