题目描述
给定一个 n 维超矩形 ∏i=1n[0,ri]。将其中所有满足 ∑i=1nxi≤s 的点填满液体,求液体的体积。以边长为 1 的 n 维超立方体的体积为单位。
输入格式
第一行两个整数 n,s。第二行 n 个整数 r1,…,rn,表示各维的长度。
输出格式
输出一行一个整数,表示体积对 998244353 取模的结果。若体积为分数 ba,输出 a×b−1mod998244353。
样例 1
2 2
1 4
499122178
液体体积为 23,其模值为 499122178。
样例 2
3 10
3 4 5
665496294
数据范围
- 10% 的数据满足 n=2。
- 50% 的数据满足 n≤20。
- 另外 10% 的数据满足对所有 i 都有 ri=s。
- 所有数据满足 1≤n≤500,s≤109,1≤ri≤500。
原 PDF 题面第 1 页 · 原 PDF 题面第 2 页