atcoder#ARC072B. [ABC059D] Alice&Brown

[ABC059D] Alice&Brown

题目描述

AliceとBrownはゲームをするのが好きです。今日は以下のゲームを思いつきました。

2 2 つの山があり、はじめにX, Y X,\ Y 個の石が置かれています。 AliceとBrownは毎ターン以下の操作を交互に行い、操作を行えなくなったプレイヤーは負けとなります。

  • 片方の山から 2i 2i 個の石を取り、そのうち i i 個の石を捨て、残りの i i 個の石をもう片方の山に置く。ここで、整数 i (1i) i\ (1≦i) の値は山に十分な個数の石がある範囲で自由に選ぶことができる。

Aliceが先手で、二人とも最適にプレイすると仮定したとき、与えられた X, Y X,\ Y に対しどちらのプレイヤーが勝つか求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

X X Y Y

输出格式

Aliceが勝つときAliceと、Brownが勝つときBrownと出力せよ。

题目大意

大意:

现有两堆石子,Alice和Brown以此进行游戏,规则如下:

  • Alice先手,两方分别按照回合制取石子

  • 每个人每回合可以任意从任一堆中取出2的倍数个石子(前提是该堆里有这么多石子),扔掉其中的一半,将另一半放入另一堆中。

  • 当一方无法进行取石子操作时视作此方失败。

现给出石子数量n,m(0n,m1018)(0≤n,m≤10^{18}),请你输出胜方名称(Alice|Brown)。

2 1
Brown
5 0
Alice
0 0
Brown
4 8
Alice

提示

制約

  • 0 X, Y  1018 0≦\ X,\ Y\ ≦\ 10^{18}

Sample Explanation 1

Aliceは 2 2 個石のある山から 2 2 個取るしかありません。その結果、山の石の数はそれぞれ 0, 2 0,\ 2 個となり、Brownは 2 2 個の石を取り、山の石の数はそれぞれ 1, 0 1,\ 0 個となります。 Aliceはこれ以上操作を行うことができないので、Brownの勝ちです。