摘要：题目链接 "BZOJ5月月赛" 题解 好弱啊QAQ只写出三题 A 判断多干个数乘积是否是某个数的倍数有很多方法，比较常用的是取模，但这里并不适用，因为模数不定 会发现数都比较小，所以我们可以考虑分解质因子，查找一下区间各个质因子数是否符合要求 用主席树维护即可 由于$10^5$以内不同质因子数最多的 阅读全文