1505 : 图神的石碑

时间限制Time Limit 1 Sec 内存限制Memory Limit 1024 MB 提交次数Submitted 0 Times 通过次数Solved 0 Times 标准评测Standard Judge

题目描述Description

图神发现了一个石碑,上面写着:

给定两个正整数 AB , 对一个长度为 A \times B 的排列 P 重新排列,新的排列 P 满足下列条件:

  • P 的最长递增子序列的长度是 A

  • P 的最长递减子序列的长度是 B

图神很想知道这样的排列有多少个,但是他不会算,所以他想请你帮忙算出答案,最后对 998244353 取模。

输入格式Input

A B
  • 1 \le A, B \le 10^{6}

  • 保证 A \times B \le 10^{6}

输出格式Output

输出满足条件的排列个数对 998244353 取模的结果。

样例Sample

出题Author

zjc