回家的路
题目背景
小 \(A\) 与小 \(B\) 很快做出了所有的题目, 获得了模拟赛的第一名, 高高兴兴地回家了。
问题描述
给你一个平面直角坐标系, 小 \(A\) 的初始位置在\((x,0)\) , 小 \(B\) 的初始位置在\((y,0)\) ,小 \(A\) 的家在\((a,t)\) , 小 \(B\) 的家在\((b,t)\) 。
满足: \(x<y; a<b; x<a; y<b; t>0; x>0;\)
小 \(A\) 与小 \(B\) 只能往上 \((x,y+1)\) 和往右 \((x+1,y)\) 走, 由于他们的关系很差, 他们不想回家的路线与另一人有交。
询问有多少种方案数, 但是方案数太多, 你只需要回答(方案数 \(\mod 998244353\)) 的值。
输入格式
输入的第一行包含一个整数 \(T(2\le T\le 10)\) 。 表示数据组数。
接下来有 \(T\) 行, 每行包含 \(5\) 个数, 分别为 \(x,y,a,b,t\) 。
输出格式
输出 \(T\) 行, 每行一个数,代表(方案数 \(\mod 998244353\) )值。
样例
样例输入 1
1 1
3 2 4 1
样例输出 1
4
样例输入 2
1
1 2 3 4 1
样例输出 2
1
数据范围
测试点编号 | 数据限制 |
---|---|
\(1-2 \) | \(x,y,a,b,t\le 10 \) |
\(3 \) | \(x,y,a,b,t\le 15 \) |
\(4 \) | \(x,y,a,b,t\le 20 \) |
\(5 \) | \(x<a<y<b; x,y,a,b,t\le 1000\) |
\(6-10 \) | \(x,y,a,b,t\le 1000 \) |
时空限制
\(1\mathrm s,512\mathrm{MiB}\)
信息
- ID
- 1004
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 被复制
- 1
- 上传者