問題一覧 > 通常問題

No.854 公平なりんご分配

レベル : / 実行時間制限 : 1ケース 3.153秒 / メモリ制限 : 315 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 70
作問者 : CuriousFairy315CuriousFairy315 / テスター : 👑 tatyamtatyam
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$ $\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を出力します。

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