法律を見つけるために、石を取ります

1石を取ります
1.1背景
CZRは、彼の家の装飾の近くに、フェン精神遅滞児である石の多くのうちより、彼はすることを決めました
ゲームとしてこれを使用してください。
このので、二人用のゲームであるので、彼はLSQを雇いました。
1.2説明
ルールは単純です:
1.石の多くは、n智の合計が、2人は石の一部を購入する地球から背を向ける、地面の上にあります。
2.一人一人が、すべてのFo回石を取る必要があり、その数を奪うための石は以上である必要があります。
1に、以下K。
ゲームは、石のプリオンの男の勝利の後に地面に取得するには、三日月型CZRの取得を開始します。
しかしCZR数学が得意なので、彼はこの試合に勝つことができることを確実に知りたいと思っていません
これ?
1.3タスク
1.3.1入力
5行を入力し、それがCZRは5試合を行い表します。
FO各行は、2つの入力数値を有するN、Kは、n回のゲーム及びkとして表されます。
1.3.2出力
5出力ライン、次いでFoを行CZRピングが勝つかどうゲームの各々、出力「はい」。
それ以外の場合は、出力「いいえ」。
21.4サンプル
1.4.1入力
1 1
2 1
5 2
6 2
10 3
1.4.2出力
はい
番号
はい
番号
はい
1.5説明
NaNに。
1.6制約
50データの%N、10≤K。
100データの%N、10≤K
9
 
非常にピットの質問
当初、私は長い時間のために勉強するより困難な問題だと思いました
結果。これは法律を見つけるための問題であり、
 
ルールは、そうでなければYES、NO%(K + 1)== 0をnとすると
これは本当に混乱しています
 
説明は、このようなものです
 
あなたは、上の手であれば
あなたは限り、あなたは石を獲得することを確認しているとして、K + 1を休ませる時間がかかる最後から二番目
あなたは最後のものをどんなに1-Kを取るために相手を奪うしています
 
Nは、その後、全体として表すことができます
T(K + 1)···
その後、AおよびBは、代替優勢です
0%の後にそれがBである場合、または勝利は勝ちます
嗚呼
彼はまだいくつかの列がテーブルの微積分法右側の列を見て、自分の紙数を持参します
 
N 1 2 3 4 5 6 7
K = 1 YNYNYNY
K = 2 YYNYYNY
K = 3 YYYNYYY
....

おすすめ

転載: www.cnblogs.com/Tidoblogs/p/11621942.html