分数: 800 点
问题陈述
给你正整数 N, H,和 W,与 H,W \le 3N-1.
求模数 998244353,放置四个的方法 N\times N 上的方形瓷砖 H\times W 满足以下所有条件的网格。
- 每块瓷砖完全覆盖 N^2 网格的单元格。
- 没有单元格被多于一个图块覆盖。
在这里,瓷砖是无法区分的。
有 T 测试用例;逐一解决。
约束
- 1\le T\le 2\times 10^5
- 1\le N,H,W\le 10^9
- H,W\le 3N-1
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\vdots
\text{case}_T
每个案例均按以下格式给出:
N H W
输出
打印 T 行。的 i- 第行应包含数字,模数 998244353,放置瓷砖的有效方法 i- 第一个测试用例。
示例输入 1
4 2 4 5 2 5 5 1000 1000 1000 1000 2222 2025
示例输出 1
9 79 0 262210557
对于第一个测试用例,有 9 方式如下图所示:
