971 . 吃餅乾
TopCoder
.jpg)
Tags
Description
為了慶祝通過 YTP 初賽，Alice 跟 Bob 一共買了 $n$ 塊餅乾來當點心。身為競賽選手，隨便就把這些餅乾吃掉太可惜了，所以他們決定要用這些餅乾來玩個遊戲。
他們打算輪流吃餅乾，由 Alice 先吃。Alice 食量比較小，所以他每輪固定只會吃一塊餅乾；Bob 食量較大，每輪他會吃至少一塊、至多 $m$ 塊餅乾。他們每輪吃的餅乾都會是整數塊，也就是他們不會只吃半塊餅乾。
他們決定吃到最後一塊餅乾的人為贏家，輸家必須要出這些餅乾的錢。在兩人都絕頂聰明的情況下，誰會獲勝呢？
Input Format
輸入第一行有一個正整數 $t$，代表測資的數量。
接下來 $t$ 行，每行代表一筆測資。該行有兩個正整數 $n, m$，代表一開始的餅乾數量與 Bob 每輪最多吃的餅乾數量。
- $1 \leq t \leq 10^ 4$
- $1 \leq n, m \leq 10^ 9$
Output Format
每筆測資輸出一行。若該筆測資為 Alice 獲勝，輸出 Alice，否則輸出 Bob。
Sample Input 1
2 3 2 1 56562
Sample Output 1
Bob Alice
Hints
在第一筆範例測資中，第一輪 Alice 一定會吃掉一塊餅乾，接著 Bob 只要吃掉剩下的兩塊即可獲勝。
在第二筆範例測資中，第一輪 Alice 吃掉該塊餅乾即獲勝。
Problem Source
YTP 2025 國中組程式挑戰營 p1
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測試資料 | 0 |
| 2 | 0~4 | 無額外限制 | 10 |