← 返回题目列表

AtCoder · abc238_g

G. 立方?

中文机器翻译题面 查看原题

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