XXX真的不会博弈2.0
TimeLimit:1000MS MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
xxx真的遇到了很多博弈题，但是他真的写不来。
其中一题是这样的：A与B在玩游戏，他们的面前有n堆石头，每堆石头个数为ai，A每次只能从其中一堆石头中拿走x个，B每次只能从其中一堆石头中拿走y个。A是先手, AB轮流拿石头。如果每一堆的石头个数都不够某个人拿，那么这个人就输了。
Input
第一行输入n，x，y。（0< n <= 100000, 0< x <= 1000000, 0< y <= 1000000）
第二行输入n个数，第i个数ai表示第i堆的石头个数。
Output
如果A获胜输出A，否则输出B。
SampleInput
4 3 5 1 1 4 1
SampleOutput
A