#include #include using namespace std; bool canWin(long long a, long long b, vector>& dp) { if (a == 0) return false; if (b == 0) return true; if (dp[a][b] != -1) return dp[a][b]; // 操作 1:将 a 减 1 if (!canWin(a - 1, b, dp)) { dp[a][b] = true; return true; } // 操作 2:将 a 替换为 a % b if (a > b && !canWin(a % b, b, dp)) { dp[a][b] = true; return true; } dp[a][b] = false; return false; } int main() { long long a, b; cin >> a >> b; // 创建 DP 表,初始化为 -1 vector> dp(a + 1, vector(b + 1, -1)); // Alice 先手 if (canWin(a, b, dp)) { cout << "Alice" << endl; } else { cout << "Bob" << endl; } return 0; }