T643059 [CS-M5-I] 野的枚举

题目背景

**xunxingye** 做任何事情都喜欢暴力枚举,于是他的生活里充满了枚举的气息,并且说道:`不如枚举`。 他在一个地图的角落里,他现在尝试枚举每一种路线来得知他的最优路线是什么。 但是聪明的你知道,路线会很多,于是你要告诉他一共有多少条路线,让他放弃这个念头。

题目描述

**xunxingye** 现在在 $(1,1)$ 处,每次移动他只能往 $(x+1,y)$ 或者往 $(x,y+1)$ 的坐标移动。 请告诉他一共有多少种不同的路线到达 $(N,M)$。 这个数可能很大,你只需输出结果与 $998244353$ 取模后的数即可。

输入格式

共输入 $2$ 个正整数 $N,M$。

输出格式

共一行,输出一个正整数,表示结果。

说明/提示

【样例解析】 ##### 样例2: 仅存在两种路线: $(1,1) \rarr (1,2) \rarr (2,2)$ 和 $(1,1) \rarr (2,1) \rarr (2,2)$ ##### 样例3: 仅存在三种路线: $(1,1) \rarr (1,2) \rarr (1,3) \rarr (2,3)$,$(1,1) \rarr (1,2) \rarr (2,2) \rarr (2,3)$ 和 $(1,1) \rarr (2,1) \rarr (2,2) \rarr (2,3)$ 【数据范围】 对于前 $20\%$ 的数据,保证 $1\le N,M \le 10$。 对于另外 $10\%$ 的数据,保证 $N=1$ 或者 $M=1$。 对于 $100\%$ 的数据,保证 $1\le N,M \le 750$。