atcoder#ABC239D. [ABC239D] Prime Sum Game
[ABC239D] Prime Sum Game
题目描述
高橋君と青木君が次のようなゲームをします。
- まず、高橋君が 以上 以下の好きな整数を選び、青木君に伝える
- 次に、青木君が 以上 以下の好きな整数を選ぶ
- 二人の選んだ整数の和が素数なら青木君の勝ち、そうでなければ高橋君の勝ち
二人が最適な戦略を取るとき、どちらが勝ちますか?
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
二人が最適な戦略をとったとき、高橋君が勝つなら Takahashi
、青木君が勝つなら Aoki
を出力せよ。
题目大意
高桥和青木玩下面这个游戏。开始时定下四个正整数 (这四个数由输入给出),然后两人开始选数。高桥先选定一个正整数 ( ),青木再选定一个正整数 ( )。如果 的值是质数则青木获胜,否则高桥获胜。当双方都采取最佳策略时,问谁会获胜?若高桥获胜输出Takahashi
,若青木获胜输出Aoki
。
2 3 3 4
Aoki
1 100 50 60
Takahashi
3 14 1 5
Aoki
提示
制約
- 入力に含まれる値は全て整数である
Sample Explanation 1
例えば高橋君が を選んだときは、青木君は を選ぶことで、和を素数である にすることができます。
Sample Explanation 2
最適な戦略を取ると高橋君が必ず勝ちます。