2021年中国大学生程序设计竞赛 女生专场 - 热身赛 Problem C. 口算训练（质因子分解）
题目分析：判断xxx是yyy的倍数，等价于质因子分解后，yyy中的每个质因子的出现次数都小于等于其在xxx中的出现次数。那么对于每次询问[l,r,d][l,r,d][l,r,d]，实质上就是将ddd质因子分解后，判断一下每个质因子在区间[l,r][l,r][l,r]中的出现次数。问题转换为了如何快速求解区间内某个质因子的出现次数。因为本题的值域特别小，所以考虑按值域分块，⌊100000⌋=316\