#include #include #include #include #include #include using namespace std; typedef unsigned long long ull; map, bool> memo; bool solve(ull a, ull b) { if (b == 0) { return true; } if (a == 0) { return false; } pair state = {a, b}; if (memo.count(state)) { return memo[state]; } bool result; if (a < b) { result = !solve(b, a - 1); } else { // a >= b if (b > 0 && a >= 2 * b) { result = true; } else { bool win_via_mod = false; if (b > 0) { win_via_mod = !solve(b, a % b); } bool win_via_sub = !solve(b, a - 1); result = win_via_mod || win_via_sub; } } return memo[state] = result; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); ull a, b; cin >> a >> b; if (solve(a, b)) { cout << "Alice" << endl; } else { cout << "Bob" << endl; } return 0; }