シーズン5月16日石の出席問題オフホワイト牛（ゲーム）

リンク：https://ac.nowcoder.com/acm/contest/949/A
出典：牛オフネットワーク

制限時間：C / C ++ 1秒、2秒言語は、他の
スペースの制限：C / C ++ 262144K、他の言語の524288Kの
64ビットIOフォーマット：LLD％

タイトル説明

小さな石の男性と、全体のゲームをプレイする  $\mathrm{n個のそれぞれ、n個の数を \; 1\; 〜nは1〜nの。彼らは、石の上部の手を取得するターンを取ります。各ラウンドのアクセスについて、あなたは任意の数の中に残りの数を選択する必要がありX-\; X-、だけでなく、奪う \; X-を、\lfloor \; X-\; /\; 2\; \rfloor \; 、\lfloor \; \lfloor \; X-\; /\; 2\; \rfloor /\; 2\; \rfloor \; ...数が存在しない場合は、アクセスを停止（非数はかかりません）。誰が失われた誰でも最後の番号を、キャッチ。小さな石は私が勝つことができるかどうかを知りたいと思いました。石勝った場合、出力 \; 「市」、それ以外の場合は出力 \; 「ヤン」（引用符は出力されません）。}$

説明を入力します。

総行、番号を入力します  $\mathrm{N-\; N-。}$

出力説明：

総ライン、出力「市」または「陽」（引用符を出力せず）。

例1

エントリー

1

輸出

これ

説明

ストーンは取り外し$\mathrm{1\; 1\; Xiaoyangの勝利を。}$

例2

エントリー

2

輸出

市

説明

石を取り外した場合は$\mathrm{1\; 1を、小さな太陽は唯一奪うことができます2\; 2石の勝利を。}$

備考：

$\mathrm{1\; \le \; N-\; \le \; 1E9のアイデア：ゲーム理論の問題、石が優勢である、それは間違いなく石が離れて撮影され、すべての石を失うことになる、その後のために、N>\; 1と仮定すると、最初のラウンドで奪われることになる、と石を失うことがあるため最初のラウンド石であなたは小さな正が優勢と等価になる取る場合勝つ小さい正、石を失うことよりも、N\; =\; 1に加えて、それは、小さな正を失うことになるコードを：}$

1の#include <iostreamの>
 2の#include <cstdioを>
 3  
4  使用して 名前空間STDを、
5  INT N。
6  
7  INT メイン（）
 8  {
 9      CIN >> N。
10      であれば（N == 1）COUT << " 陽" 。
11      他の裁判所未満<< 「市」。
12      リターン 0 ;
13 }