当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6287：口算训练

题目描述
小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为$n$的正整数序列$a_1,a_2,...,a_n$，要求小T抛出$m$个问题以训练他的口算能力。

每个问题给出三个正整数$l,r,d$，小Q需要通过口算快速判断$a_l\times a_{l+1}\times ...\times a_{r-1}\times a_r$是不是$d$的倍数。

小Q迅速地回答了出来，但是小T并不知道正确答案是什么，请写一个程序帮助小T计算这些问题的正确答案。
输入解释
第一行包含一个正整数$T(1\leq T\leq 10)$，表示测试数据的组数。

每组数据第一行包含两个正整数$n,m(1\leq n,m\leq 100000)$，分别表示序列长度以及问题个数。

第二行包含$n$个正整数$a_1,a_2,...,a_n(1\leq a_i\leq 100000)$，表示序列中的每个数。

接下来$m$行，每行三个正整数$l,r,d(1\leq l\leq r\leq n,1\leq d\leq 100000)$，表示每个问题。
输出解释
对于每个问题输出一行，若是倍数，输出Yes，否则输出No。
输入样例 
1
5 4
6 4 7 2 5
1 2 24
1 3 18
2 5 17
3 5 35
输出样例 
Yes
No
No
Yes
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 "字节跳动杯"2018中国大学生程序设计竞赛-女生专场
源链接： HDU-6287
最后修改于 2020-10-25T23:29:59+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
8000/4000MS(Java/Others) 512000/512000K(Java/Others)