2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
2209 . DZ的因數遊戲
TopCoder
Tags
Description
Danb與Zisk是資訊奧林匹亞的國手，除了在程式競賽上決勝負之外，平常的他們也會玩各種遊戲以互相較勁。
今天Danb與Zisk在玩一個與因數有關的遊戲。遊戲一開始他們在白板上寫下兩個正整數$x, y$，接著雙方會輪流進行操作。每次操作會選目前比較大的數字$c$，接著他們會擦掉$c$，並寫下任何一個小於$c$的因數（即寫下的數字$d$必須整除$c$且$d < c$）。Danb為先手，而當某位玩家無法再進行操作時，那位玩家就輸了。
因為Danb和Zisk都絕頂聰明，因此他們一定會用最佳策略玩此遊戲。但即使如此，最終仍然有人會勝出，而你想知道誰會是勝出的人。
Input Format
第一行輸入一個正整數$t$，代表Danb跟 Zisk 玩了多少場遊戲。
接下來每行有兩個正整數$x, y$，代表一場遊戲一開始寫下的數字。
對於所有測資，$t \leq 10$，$x, y \leq 10^ 8$，且單筆測資裡面所有$x, y$的總和不會超過$2\times10^ 8$。
Output Format
輸出$t$行，第$i$行表示對於第$i$場遊戲，如果Danb有必勝策略輸出"Danb"，如果Zisk有必勝策略輸出"Zisk"（不含引號）。
Sample Input 1
2
3 4
1 1
3 4
1 1
Sample Output 1
Danb
Zisk
Zisk
Hints
以範測為例，第一場對局中，Danb可以把$4$改成$2$，而Zisk只能把$3$改成$1$，於是Danb把$2$改成$1$，Zisk無法行動，Danb勝。而第二場對局中，Danb一開始就無法行動，因此Zisk勝。
Problem Source
110學年度建國中學校內資訊能力競賽初試pD
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~9 | $x = 1$ | 5 |
| 2 | 0~19 | $x$ 整除 $y$ | 8 |
| 3 | 20~29 | $x$是質數 | 17 |
| 4 | 30~34, 65~67 | $x, y \leq 1000$ | 21 |
| 5 | 30~44, 65~67 | $x, y \leq 10^ 6$ | 23 |
| 6 | 0~67 | 無其他限制 | 26 |