← 返回题单

题单练习排列组合

← 上一题下一题 →

A5363 | $取球$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给 $m$（$0 \leq m \leq 50$）个盒子，盒子 $i$ 的球数 $x_i$ 需满足 $a_i \leq xi \leq b_i$，且 $\sum\nolimits_{}^{}{x_i}= n$（$0 \leq n \leq 1000$）。求可行方案数，对方案数取模 $998244353$ 。

输入格式

第一行 $m, n$。 第二行 $m$ 个整数 $a_1, a_2, \cdots, a_m$。 第三行 $m$ 个整数 $b_1, b_2, \cdots, b_m$。

输出格式

输出一行表示方案数，若无解输出 $0$。

输入输出样例

输入 #1

3 5
0 0 0
3 3 3

输出 #1

C++ 编辑器

输入

输出