D-求和_牛客练习赛55

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

题目描述

$Ans=\sum_{i=1}^n\sum_{j=1}^nf(i,j)$

其中 $f(i,j)=\sum_{i1=0}^{a_i}\sum_{j1=0}^{b_i}\sum_{i2=0}^{a_j}\sum_{j2=0}^{b_j}[i1+j1+i2+j2]C(i1+j1+i2+j2,i1+i2)$

其中 $\left[p\right]$ 当 $\mathit p$ 为真时是 $\mathit1$ ，否则是 $\mathit 0$
求 $\text{Ans}$ 对998244353取模的结果

第一行一个整数 。
后面接着  行，每行两个整数,

输出一行一个整数表示答案。

示例1

复制

复制

。