← 返回题目列表

AtCoder · arc197_e

E. 四块方形瓷砖

中文机器翻译题面 查看原题

分数: 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 方式如下图所示: