1505 : 图神的石碑
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
1024
兆MB
提交次数Submitted
0
次Times
通过次数Solved
0
次Times
标准评测Standard Judge
题目描述Description
图神发现了一个石碑,上面写着:
给定两个正整数 A 和 B , 对一个长度为 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