当前没有测试数据。

G - 立方数？

得分：$600$ points

题目描述

给定一个由$N$个数构成的序列$A$，回答以下$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。
检查器不区分大小写，输出可以是大写或小写。

8 5
7 49 30 1 15 8 6 10
1 2
2 3
4 4
5 8
3 8

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$是一个立方数。