分数: 600 点
问题陈述
给定一个序列 A of N 号码,回答以下问题 Q 问题。
- 在 i- 第题,给你整数 L_i 和 R_i。是 A_{L_i} \times A_{L_i+1} \times \dots \times A_{R_i} 立方数?
这里,一个正整数 当存在正整数时, x 被称为三次数 y 这样 x=y^3.
约束
- 输入中的所有值都是整数。
- 1 \le N,Q \le 2 \times 10^5
- 1 \le A_i \le 10^6
- 1 \le L_i \le R_i \le N
输入
输入由标准输入按以下格式给出:
N Q A_1 A_2 \dots A_N L_1 R_1 L_2 R_2 \vdots L_Q R_Q
输出
打印 Q 行。
的 i- 第行应包含 Yes 如果,在 i第一个问题, A_{L_i} \times A_{L_i+1} \times \dots \times A_{R_i} 是一个立方数,并且 No 否则。
检查器不区分大小写;输出可以是大写或小写。
示例输入 1
8 5 7 49 30 1 15 8 6 10 1 2 2 3 4 4 5 8 3 8
示例输出 1
Yes No Yes No Yes
- 对于第一个问题, 7 \times 49 = 343 是一个立方数。
- 对于第二个问题, 49 \times 30 = 1470 不是立方数。
- 对于第三个问题, 1 是一个立方数。
- 对于第四个问题, 15 \times 8 \times 6 \times 10 = 7200 不是立方数。
- 对于第五个问题, 30 \times 1 \times 15 \times 8 \times 6 \times 10 = 216000 是一个立方数。