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 翻译