编程题
### 问题描述 BeiBei 和 NingNing 在玩硬币游戏。初始时,有 $n$ 枚硬币排列成一排,均**正面朝上**。 二人轮流执行以下操作: * 选择连续 $k$ 枚硬币,并且最左边的那枚硬币需要正面朝上; * 然后将它们全部翻转。 BeiBei 先手,当玩家首次无法完成上述操作时,该玩家判负。BeiBei 和 NingNing 都足够聪明。 若游戏无法结束,请你输出 “Equal” 。 否则请你输出该游戏最终的获胜者,并且你还需要输出获胜者的第一步的必胜方案数。 ### 输入格式 第一行包含一个正整数 $T(1 \le T \le 10^5)$,表示测试用例的数量。 每个测试用例仅一行,包含两个正整数 $n,k(1\le k\le n\le 10^{18})$ 。 ### 输出格式 对于每个测试用例,输出格式如下: 第一行,包含一个字符串,若游戏无法结束请你输出 “Equal”。否则输出 “BeiBei” 或 “NingNing”,表示最终的获胜者。 当游戏可以结束时,请输出第二行,最终获胜者为 “BeiBei” 时,则只输出一个整数,表示其第一步的必胜方案数量。最终获胜者为 “NingNing” 时,则输出两个整数,表示考虑 BeiBei 的第一步走法的所有情况,NingNing 第一步的必胜方案数量的最小值、最大值。 ### 样例输入 ``` 2 1 1 4 3 ``` ### 样例输出 ``` BeiBei 1 BeiBei 2 ```
查看答案
赣ICP备20007335号-2