← 返回题目列表

AtCoder · pakencamp_2024_day1_o

O. 三角形

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

配点 : 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 后的余数。