测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5363. 取球

编程题 普及-
知识点

题目描述

给 $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
12
上一题 去做题 下一题