問題一覧 > 通常問題

No.1003 サイコロの実装 (1)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 602
作問者 : trineutrontrineutron / テスター : 37zigen37zigen
7 ProblemId : 3863 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-26 01:58:04

問題文

サイコロは多くのゲームで使用されるが、実装が悪いと明らかに偏ったサイコロができることがある。

$0$から$N - 1$までの整数が等確率で生成される乱数がある。生成された整数を$6$で割った余りに$1$を足した整数をサイコロの出目とする。例えば$21$が生成された場合、出目は$4$になる。この方法でサイコロの出目に偏りがないようにできるか判定せよ。

入力

$N$

$1 \le N \le 2^{16}$を満たす整数$N$が1行で与えられます。

出力

問題文に書いてある方法で偏りがないサイコロを作れるならばYes、作れないならばNoと出力してください。最後に改行してください。

サンプル

サンプル1
入力
8
出力
No

1, 2の出目が出る確率は2/8、3から6の出目が出る確率はそれぞれ1/8です。

サンプル2
入力
6
出力
Yes

1から6までのいずれの出目でも出る確率は1/6です。

サンプル3
入力
65536
出力
No

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。