a813: 簡單的小遊戲
標籤 :
通過比率 : 28人/28人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-08-17 17:02

內容

小復(F)和小旦(D)很喜歡一起玩遊戲,特別是方格遊戲,無論是象棋、五子棋、將棋還是國旗(X),他們都很喜歡。

他們除了喜歡玩遊戲之外,也會自行發明遊戲。

今天他們就想出了一個遊戲,有一個$N\times M$的網格,他們輪流操作$同一個人偶$,人偶一開始從$(1, 1)$開始,每次可以選擇向右或向上走任意正奇數格,無法再控制人偶行動的就輸了。

在經過數十年的遊玩之後,他們都發現了這個遊戲的最佳走法。

今天是由小復(F)先從$(1, 1)$開始,你在旁邊觀戰,你是否可以預測出是誰獲勝呢?

輸入說明

第一行有一數$T$,接下來有$T$行,每一行有兩數$N,M$

輸出說明

請輸出誰會獲勝$"F"$ 或 $"D"$ (不含引號)

範例輸入
6
1 1
1 4
5 6
2 2
6 3
999999999 1000000000
範例輸出
D
F
F
D
F
F
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

$T \leq 10^4 $

$N, M \leq 10^9$

標籤:
出處:
[管理者:
william1010121 (郭勝威)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」