配点 : 600 点
問題文
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) 不同
- (X_1,Y_1),(X_2,Y_2),(X_3,Y_3) 形成的图形是一个非退化三角形。
但是,如果排序得到相同的集合,则将其视为一组。 而且,答案可能非常大,所以 请打印除以 998244353 后的余数。
制約
- 2 \leq H,W \leq 10^{5}
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
H W
出力
答案 请打印除以 998244353 除以后的余数输出。
入力例 1
2 2
出力例 1
4
例如,(0,0),(0,1),(1,0) ,您将得到一个非退化三角形。 从 2×2 的网格点开始 3 如何通过选择点创建非退化三角形 4 没错。因此 定义 4 请输出
入力例 2
5 6
出力例 2
3820
入力例 3
128 256
出力例 3
353626996
答案 请打印除以 998244353 后的余数。