問題一覧 > 通常問題

No.2682 Visible Divisible

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

問題文

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

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

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

制約

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

入力

NN KK
A1A_1 A2A_2 \ldots ANA_N

出力

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

サンプル

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

XX33 の倍数でも 44 の倍数でもあることから、1212 の倍数であることが従います。

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

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

サンプル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もしくは右上の雲マークをクリックしてアカウントを作成してください。