問題一覧 > 通常問題

No.1250 汝は倍数なりや?

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 328
作問者 : 👑 Kazun / テスター : QCFium
6 ProblemId : 4921 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-10-02 23:53:12

問題文

N 個の整数 A1,,AN の積 A1××ANH の倍数であるかどうかを判定せよ.

制約

  • 1N2×105
  • 1H109
  • |Ai|109
  • 入力は全て整数である.

入力

入力は以下の形式で標準入力から与えられる.
N H
A1  AN

出力

A1××ANH の倍数ならば, YES, H の倍数でなければ, NOを出力せよ.

サンプル

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

1×2×3=63 の倍数である.

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

45 の倍数ではない.

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

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