人生如逆水行舟,不进则退。你一生中有n个阶段,每个阶段有一个状态下限Li,也有一个状态上限Ri,你想规划你的一生中各阶段的状态值,使得你的状态在n个阶段中始终在变好(严格递增)。请你计算有多少种不同的人生规划。由于答案较大,只需输出答案对998244353取余的结果
数据范围:
输入
第一行一个整数n,表示人生的阶段数。
接下来n行,每行两个整数Li, Ri,表示这个阶段的状态值的下限和上限。
输出
输出仅一行,表示方案数mod 998244353的结果。
输入样例
4
1 6
3 5
1 4
4 6
输出样例
4
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod=998244353;
struct node{
ll l,r;
}x[210];
ll f[210][10100],pre[10100],n,ans=0;
int main()
{