F-序列_牛客挑战赛35

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

你有一个长度为 ${n}$ 的序列 ${A}$ ，其中 $A_{i}$ 是从 $[L_{i},R_{i}]$ 中等概率随机选取的实数。
你希望求出 $A_{1} < A_{2} < A_{3} \dots < A_{n}$ 的概率，答案模998244353输出

第一行数字,接下来行，每行两个数字

一行一个数字表示答案

示例1

复制

2
1 3
2 4

复制

124780545

答案为

示例2

复制

2
1 5
6 9

复制

显然必然大于