#AG1101004. 因数消除游戏

因数消除游戏

题目描述

Alice 和 Bob 在玩一个游戏,两人轮流进行游戏,Alice 先手。游戏规则如下:

初始时桌面上有 nn 颗石子,玩家轮流取走石子,每次取走的石子必须是当前桌面上石子数的前 kk 小的因数。比如:

  • n=20,k=3n = 20, k = 3 时,玩家一次可以取走的石子的数量必须是 112244 颗;
  • n=100,k=5n = 100, k = 5 时,玩家一次可以取走的石子的数量必须是 1,2,4,51, 2, 4, 51010 颗;
  • n=10,k=5n = 10, k = 5 时,玩家一次可以取走的石子的数量必须是 1,2,51, 2, 51010 颗(此时因数个数小于 kk 个,所以所有的因数都可以选)

取走最后一颗石子的玩家获胜。

问:最终谁会获胜?

输入格式

一行,两个整数 nnkk1n,k1061 \le n,k \le 10^6)。

输出格式

如果 Alice 获胜,输出 Alice;如果 Bob 获胜,输出 Bob

样例

2 1
Bob
8 3
Alice