P4902 乘积

CYJian 在经过多次加强后的题目。

给出 $A, B$，求下面的式子的值。 $$\prod_{i=A}^{B}\prod_{j=1}^{i}\left(\frac{i}{j}\right)^{\left\lfloor \frac{i}{j} \right\rfloor}\bmod 19260817$$ 包含 $T$ 组询问。 ------ 听说有许多人看不懂公式？ 好吧，这里给出伪代码： ``` for i = A to B for j = 1 to i res = res * power(i / j, floor(i / j)) res = solve(res) ``` 最后的 `solve` 表示处理成分数取模的形式。 不保证这样精度不会原地起爆。

第一行一个正整数 $T$。 接下来 $T$ 行，每行两个正整数表示这一组询问的 $A, B$。

$T$ 行，每行一个正整数表示这一组询问的答案。

样例解释: $1 \times 4 \times 1 \times 27 \times \frac{3}{2} \times 1 \equiv 162 \pmod{19260817}$。 **本题采用捆绑测试。** | 数据点范围 | $T =$ | $A \le B \le$ | |:-:|:-:|:-:| | $1 \sim 5$ | $1$ | $5000$ | | $6 \sim 10$ | $1$ | $10^6$ | | $11 \sim 15$ | $10^6$ | $5000$ | | $16 \sim 20$ | $10^6$ | $10^6$ |