Time：2018.6.3
Link
A
题意
给一个长度为n的序列，有m个询问，每个询问三个数 l，r，d，问a[l] ×a[l+1]×.....×a[r]，是否为d的倍数 （n<=1e5，1<=l<=r<=n，a[i]<=1e5 ，d<=1e5 ）
分析
对每个数分解质因数，维护一个前缀质因数和，对于每次询问，查询区间[l,r]的质因数是否全部含有d的质因数即可
时间复杂度O(T*nlogn)
2018 CCPC Girl Contest
原文：https://www.cnblogs.com/Deadline/p/9131001.html
