No.854 公平なりんご分配

レベル : / 実行時間制限 : 1ケース 3.153秒 / メモリ制限 : 315 MB / 通常問題
タグ : / 解いたユーザー数 51
作問者 : CuriousFairy315CuriousFairy315 / テスター : tatyamtatyam
1 ProblemId : 2747 / 出題時の順位表

問題文

妖精さんは$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$ $\cdots$ $A_N$
$Q$
$P_1$ $L_1$ $R_1$
$P_2$ $L_2$ $R_2$
$\vdots$
$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
入力
3
6 4 6
1
2 2 3
出力
Yes

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

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

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

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。