前缀知识：枚举，费马小定理，逆元，线性乘法逆元，线段树（？）。解法1：暴力如题。暴力枚举即可，30分。由于太简单，不给代码。解法2：前缀积+费马小定理+逆元由于涉及静态区间，可以想到前缀积。前缀积公式为\(q_r/q_{l-1}\)，除法恰好可以用逆元来算。直接写即可。不会超时，因为时间为\(O(n\logp)\)