問題一覧 > 通常問題

No.2682 Visible Divisible

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 112
作問者 : だれだれ / テスター : 👑 tute7627tute7627 👑 SPD_9X2SPD_9X2 👑 rin204rin204 kyawakyawa AyunaAyuna
5 ProblemId : 10418 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-03-15 17:34:48

問題文

非常に大きな数 $X$ があります。あなたは $X$ が $K$ の倍数かどうか知りたいです。

$X$ はあまりに巨大であるため、$X$ を直接 $K$ で割ることはできません。その代わり、あなたの超能力によって $X$ は $A_1, \ldots, A_N$ の倍数であることがわかりました。

これらの情報から $X$ が $K$ の倍数であることが確定するか判定してください。

制約

  • 入力される値はすべて整数
  • $1\leq N\leq 2\times 10^5$
  • $1\leq K\leq 10^{18}$
  • $1\leq A_i\leq 10^{18}$

入力

$N$ $K$
$A_1$ $A_2$ $\ldots$ $A_N$

出力

$X$ が $K$ の倍数であることが確定する場合 Yes を、そうでない場合 No を出力せよ。

サンプル

サンプル1
入力
3 12
3 4 10
出力
Yes

$X$ は $3$ の倍数でも $4$ の倍数でもあることから、$12$ の倍数であることが従います。

サンプル2
入力
2 8
2 4
出力
No

例えば $X=4$ のとき、$X$ は $8$ の倍数ではありません。

サンプル3
入力
25 101
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
出力
No

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