小熊維尼呢，
覺得上數學課十分無聊，
所以乾脆就自己寫自己的數學講義(O)。
有天上數學課，
竟然在談質數！！
coding 打到電爽爽小熊維尼，
對於質數可很有想法，
什麼費馬小定裡阿、 miller rabin 阿......都會！！
和老師就大聊了起來，
但小熊維尼發現老師並不會，
而小熊維尼又很有想法，
所以几哩瓜拉得一直講，
數學老師(簡稱數老)森 77 了，
數老說：「小熊維尼！你那麼會給你上來講阿！」，
小熊維尼態若自然，
電同學不夠，
連老師也電爽爽，
於是寫出了費馬小定裡，
if $p$ is a prime and $gcd(a, p)=1$, and then $a^{(p-1)}\equiv 1(\mod p)$
小熊維尼一碰到程式和數學整個 high 了起來，
又寫了：
模逆元 $rev(x)=fpow(x,\ m-2,\ m)$ (for m is a prime number)，
主要用於乘法的模運算，
例如：$\frac{100}{4}\mod 3=(100\mod 3)\times rev(4)\mod 3$。
數老問小熊維尼：「這可以做什麼？」
小熊維尼說：「輕鬆阿！」
數老繼續問：「那告訴我 $[L,\ R]$ 的質數乘積 $\mod k$ (for k is a prime number) 怎麼求。」
小熊維尼開講囉！！
要判斷 $[L,\ R]$ 之間的質數乘積 $\mod m$，
可以建一個質數表，
然後用除法的模逆元就可以快速在 $O(\log n)$ 的時間下得到答案，
數老為之震驚，
決定把小熊維尼趕下講臺，
從此不再講質數了...
(改編自真人真事(?))
多筆測資，
以 EOF 結束。
每一行兩個數字 $l, r$。
輸出題序中數老的問題答案，
其中 $k=998244353$。
如果沒有答案請輸出 $1$ (如範例測資 line: 5)。
2 3 1 37 1 31 2 10 14 15
6 787858961 911619530 210 1
$20\%$ 的測資，$1\le l\le r\le 1000$，詢問次數 $\le 1000$。
$50\%$ 的測資，$1\le l\le r\le 100000$，詢問次數 $\le 125000$。
$100\%$ 的測資，$1\le l\le r\le 1000000$，詢問次數 $\le 400000$。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||