AT_pakencamp_2024_day1_o Triangle
题目描述
请计算在 $H \times W$ 个格点中,能连接成非退化三角形的不同三点组的个数。
更严格地说,请计算满足下列条件的二维平面上三点组 $(X_1,Y_1),(X_2,Y_2),(X_3,Y_3)$ 的个数:
- $0 \leq X_1, X_2, X_3 < H$
- $0 \leq Y_1, Y_2, Y_3 < W$
- $X_1, Y_1, X_2, Y_2, X_3, Y_3$ 均为整数
- $(X_1,Y_1),(X_2,Y_2),(X_3,Y_3)$ 这三点互不相同
- 这三点不能共线,也即可以构成一个非退化三角形
注意,如果通过排列可以得到同一个三点组,则只视为一组。此外,由于答案可能非常大,请输出答案对 $998244353$ 取模的结果。
输入格式
输入以如下格式由标准输入给出。
> $H$ $W$
输出格式
请输出答案对 $998244353$ 取模后的结果。
说明/提示
### 样例解释 1
例如,$(0,0),(0,1),(1,0)$ 这三点可以构成一个非退化三角形。在 $2 \times 2$ 的格点中,从中任选三点且可以构成非退化三角形的方案共有 $4$ 种。因此输出 $4$。
### 样例解释 3
请输出答案对 $998244353$ 取模后的结果。
### 数据范围
- $2 \leq H,W \leq 10^{5}$
- 输入均为整数。
由 ChatGPT 5 翻译