乘积
题目背景
$CYJian$在经过多次加强后的题目..
题目描述
给出$A$,$B$,求下面的式子的值.
$$\prod_{i=A}^{B}\prod_{j=1}^{i}(\frac{i}{j})^{\lfloor \frac{i}{j} \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
1
1 3
输出样例 #1
162
说明
样例解释: $1 \times 4 \times 1 \times 27 \times \frac{3}{2} \times 1 \equiv 162$
| 数据点范围 | $T$= | $A\leqslant B \leqslant$ |
|:-------------------------:|:-----------------------:|:--------------:|
| $1 \sim 5$ | $1$ | $5000$ |
| $6 \sim 10$ | $1$ | $10^6$ |
| $11 \sim 15$ | $10^6$ | $5000$ |
| $16 \sim 20$ | $10^6$ | $10^6$ |
注意: **本题捆绑测试**