問題一覧 > 通常問題

No.1250 汝は倍数なりや?

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 199
作問者 : KazunKazun / テスター : QCFiumQCFium
3 ProblemId : 4921 / 出題時の順位表
問題文最終更新日: 2020-10-02 23:53:12

問題文

$N$ 個の整数 $A_1,\dots,A_N$ の積 $A_1 \times \dots \times A_N$ が $H$ の倍数であるかどうかを判定せよ.

制約

  • $1 \leq N \leq 2 \times 10^5$
  • $1 \leq H \leq 10^9$
  • $|A_i| \leq 10^9$
  • 入力は全て整数である.

入力

入力は以下の形式で標準入力から与えられる.
$N~H$
$A_1~\dots~A_N$

出力

積 $A_1 \times \dots \times A_N$ が $H$ の倍数ならば, YES, $H$ の倍数でなければ, NOを出力せよ.

サンプル

サンプル1
入力
3 3
1 2 3
出力
YES

$1 \times 2 \times 3=6$ は $3$ の倍数である.

サンプル2
入力
1 5
4
出力
NO

$4$ は $5$ の倍数ではない.

サンプル3
入力
6 6
6 6 6 6 6 6
出力
YES

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