HDU 6287 口算训练

  • 2018-05-29
  • 57
  • 1

题目:

小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,…,an,要求小T抛出m个问题以训练他的口算能力。

每个问题给出三个正整数l,r,d,小Q需要通过口算快速判断al×al+1×…×ar−1×ar是不是d的倍数。

小Q迅速地回答了出来,但是小T并不知道正确答案是什么,请写一个程序帮助小T计算这些问题的正确答案。

Input:

第一行包含一个正整数T(1≤T≤10),表示测试数据的组数。

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

第二行包含n个正整数a1,a2,…,an(1≤ai≤100000),表示序列中的每个数。

接下来m行,每行三个正整数l,r,d(1≤l≤r≤n,1≤d≤100000),表示每个问题。

Output:

对于每个问题输出一行,若是倍数,输出Yes,否则输出No。

Sample Input:

1
5 4
6 4 7 2 5
1 2 24
1 3 18
2 5 17
3 5 35

Sample Output:

Yes
No
No
Yes

题目链接

将输入的每个a数组分解质因数、记录,对d分解质因数判断a数组是否有足够的因数能够相乘满足成为输入d的倍数。

AC代码:

评论

  • iron man回复

    大佬就是大佬😄