No.854 公平なりんご分配

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

No.854 公平なりんご分配

レベル : / 実行時間制限 : 1ケース 3.153秒 / メモリ制限 : 315 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 73
作問者 :

CuriousFairy315 / テスター :

tatyam

2 ProblemId : 2747 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2019-07-27 00:01:08

問題文

妖精さんは $N$ 個の箱を持っており、 $i$ 番目の箱にはりんごが $A_{i}$ 個入っています。
これから沢山の友達の妖精と宴会を開くので、幾つかの箱を開けてりんごを分配しようと思っています。
妖精さんは $Q$ 個のプランを考えており、第 $i$ 番目のプランでは $P_{i}$ 人の妖精が来るので $[L_{i}, R_{i}]$ の箱を全部開けて中身のりんごを分けようと思っています。
この時、魔法の力によってりんごは $\prod_{j = L_{i}}^{R_{i}} A_{j}$ 個取り出すことができます。
各プランについて、取り出したりんごを丁度 $P_{i}$ 人の妖精に同じ数だけ分配できるならYes、どうしても余りが出てしまうならNOと出力してください。

入力

 $N$ 
 $A_{1}$   $A_{2}$   $\dots$   $A_{N}$ 
 $Q$ 
 $P_{1}$   $L_{1}$   $R_{1}$ 
 $P_{2}$   $L_{2}$   $R_{2}$ 
 $⋮$ 
 $P_{Q}$   $L_{Q}$   $R_{Q}$

制約
・ $1 \leq N, Q \leq 10^{5}$
・ $0 \leq A_{i} \leq 2 \times 10^{3}$
・ $1 \leq L_{i} \leq R_{i} \leq N$
・ $1 \leq P_{i} \leq 10^{9}$
・入力は全て整数である

出力

第 $i$ 行目には、 $\prod_{j = L_{i}}^{R_{i}} A_{j}$ が $P_{i}$ で割り切れるならYesを、割り切れないならNOを出力してください。
最後に改行してください。

サンプル

サンプル1

入力

出力

Yes

区間 $[2, 3]$ の積は $24$ であり、これは $2$ で割り切れるのでYesを出力します。

サンプル2

入力

出力

NO
Yes

1行目の区間 $[2, 4]$ の積は $1$ であり、これは $2$ で割り切れないのでNOを出力します。
2行目の区間 $[2, 4]$ の積は $1$ であり、これは $1$ で割り切れるのでYesを出力します。

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

yukicoder

No.854 公平なりんご分配

問題文

入力

出力

サンプル

サンプル1

入力

出力

サンプル2

入力

出力