同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

21358_有趣的游戏

2022-5-16 18:19| 发布者: Hocassian| 查看: 42| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505191857799-Problem List-采集的数据-后羿采集器.html

Pro.ID

21358

Title

有趣的游戏

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21358

AC

Submit

Ratio

56.32%

时间&空间限制

Time Limit: 600/200 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

Alice是聪明女孩，Bob是笨小孩，他们经常一起玩游戏。

游戏规则是这样的：

(1) 开始时有N颗石子

(2) Bob和Alice轮流移去一些石子。每一次，他们都可以移去 p^k 颗石子。p 是一个素数，如2, 3, 5 … 而 k 是一个非负整数。

(3) 移去最后一颗石子的人获胜。

如果他们两个人都以各自的最优策略来玩这个游戏，问谁能赢？

Bob先移去石子。

输入

第一行是一个正整数T，表示有T个测试用例。

每个测试用例是一个整数N ( 1 < N < 1000000 )，表示开始时石子的数量。

输出

Description

Alice是聪明女孩，Bob是笨小孩，他们经常一起玩游戏。

游戏规则是这样的：

(1) 开始时有N颗石子

(2) Bob和Alice轮流移去一些石子。每一次，他们都可以移去 p^k 颗石子。p 是一个素数，如2, 3, 5 … 而 k 是一个非负整数。

(3) 移去最后一颗石子的人获胜。

如果他们两个人都以各自的最优策略来玩这个游戏，问谁能赢？

Bob先移去石子。

Input

第一行是一个正整数T，表示有T个测试用例。

每个测试用例是一个整数N ( 1 < N < 1000000 )，表示开始时石子的数量。

Output

为每个测试用例输出一行结果：胜方的名字。

Sample Input

2
5
6

Sample Output

Bob
Alice

样例输入