#include #include #include #include #include using namespace std; map, bool> memo; bool can_win(long long my, long long opp) { if (my == 0) return false; if (opp == 0) return true; if (memo.count({my, opp})) { return memo[{my, opp}]; } bool can_win_by_subtract = !can_win(opp, my - 1); if (can_win_by_subtract) { return memo[{my, opp}] = true; } bool can_win_by_remainder = false; if (my >= opp) { if (my % opp == 0) { return memo[{my, opp}] = true; } else { can_win_by_remainder = !can_win(opp, my % opp); } } if (can_win_by_remainder) { return memo[{my, opp}] = true; } return memo[{my, opp}] = false; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); long long A, B; cin >> A >> B; if (can_win(A, B)) { cout << "Alice" << endl; } else { cout << "Bob" << endl; } return 0; }