我的做法是每个数分解质因数，每个区间分解后为 p1g1,p2g2,⋯ ,pxgxp_1^{g_1}, p_2^{g_2}, \cdots ,p_x^{g_x}p1g1,p2g2,⋯,pxgx，线段树维护 p1g1−1×p2g2−1×⋯×pxgx−1 mod 19961993p_1^{g_1-1} \times p_2^{g_2-1}\times \cdots \times p_x^{g_x-1} \bmod 19961993p1g1−1×p2g2−1×⋯×pxgx−1mod19961993，然后将这个数乘以 (p1−1)(p2−1)⋯(px−1)(p_1-1)(p_2-1)\cdots(p_x-1)(p1−1)(p2−1)⋯(px−1) 即为答案，但是WA了三个点是为什么？
