附上神牛原版思路： 如果这个题只有乘法，那么你肯定会做吧？线段树更新区间查找区间。 那么有除法呢？当一个数x和m互质的时候，除以x可以改为乘以x的逆元。（至于互质的数求逆元用扩展欧几里德，这个网上可以随便找到） 但是这题并不能保证除的数与m互质吧？什么时候x与m不互质呢？就是x与m含有公因子吧？ 那么我们一开始就把m分解，分解出来m有p1,p2,p3,p4...pn等一