食堂
题目背景
我CYJian就是死,死外边,从这跳下去,也不会吃食堂一口饭。
$$\color{white}\text{真香。。}$$
题目描述
食堂第$i$天有$i$道菜.$CYJian$觉得第$i$天的第$j$道菜的美味程度为$\lbrace \frac{i}{j} \rbrace$({}就是取小数部分),当然,$CYJian$是一个勇于尝试的人,所以每一道菜都会吃那么一点.
现在CYJian有$T$个问题,每一个问题都是从第$A_i$天到第$B_i$天得到的美味值的总和.现在请你帮他算一算吧!请输出答案模$998244353$的值.
输入输出格式
输入格式
第一行一个数T。
接下来T行,每一行一共两个数,表示每一次询问的$A$和$B$。
输出格式
T行,每行一个正整数表示美味值之和.**如果答案可以表示成$\frac{P}{Q}$的形式,则需要找到任意一个$x$使得$Q \times x \equiv P (\bmod\ 998244353)$,并且输出$x \bmod 998244353$**
输入输出样例
输入样例 #1
1
1 3
输出样例 #1
499122177
说明
样例解释:第一天美味值为0.00,第二天美味值为0.00+0.00=0.00,第三天美味值为0.00+0.50+0.00=0.50,0.00+0.00+0.50=0.50=$\frac{1}{2}$,$499122177 \times 2 \equiv 1 (\bmod\ 998244353)$,所以答案为499122177.
数据范围:
| 数据点范围 | $T$= | $A\leqslant B \leqslant$ |
|:-------------------------:|:-----------------------:|:--------------:|
| $1 \sim 5$ | $1$ | $5000$ |
| $6 \sim 10$ | $1$ | $10^6$ |
| $10 \sim 15$ | $10^6$ | $5000$ |
| $16 \sim 20$ | $10^6$ | $10^6$ |
注意: **本题捆绑测试**