摘要：（并不能）发现29393不是质数，而是等于7*13*17*19 于是可以用四个线段树分别维护模意义下，对x进行一个区间的操作后的值 最后再把这四个的答案用crt拼起来 也可以不crt，而是预处理0~29392的每个情况 为了降低复杂度，预处理模7/13/17/19的幂 注意询问时，要把询问对7/13 阅读全文