NumberGame
發布時間: Sept. 9, 2020, 12:36 a.m. 最後更新時間: Sept. 14, 2023, 11:47 p.m. 時間限制: 2000ms 記憶體限制: 128M
Ashishgup 與 FastestFinger 玩遊戲
他們會拿到一個正整數n，在一個回合中，輪到的玩家可以做下列兩種操作的其中一種
1.如果n>1，把n減一
2.將n除以一個n的因數(該因數必須是奇數且大於1)
順序為Ashishgup-> FastestFinger -> Ashishgup -> FastestFinger -> Ashishgup 以此類推
無法做出任何操作的玩家將輸掉遊戲
兩位玩家皆會最佳化自己的遊戲策略
你能判斷誰贏了嗎？ (該遊戲沒有和局)
第一行有一個正整數t (1<=t<=100)
接下來有t行 每行有一個正整數n (1<=n<=10^9)
如果Ashishgup贏了 輸出 Ashishgup
反之 輸出 FastestFinger
請以換行隔開每個輸出
複製範例
7 1 2 3 4 5 6 12
FastestFinger Ashishgup Ashishgup FastestFinger Ashishgup FastestFinger Ashishgup
