U116333 数论.练习储备五——是不是玩不起?
题目背景
ThinkofBlank在和pig玩五子棋!
然后ThinkofBlank被pig碾压。。。
ThinkofBlank寻思这样不是办法,于是他要求玩新的游戏。。。
题目描述
已知ThinkofBlank有n个棋子,pig有m个棋子。
ThinkofBlank和pig可以随时下棋,但是由于规则是ThinkofBlank指定的,所以ThinkofBlank要求每个时刻,pig下的棋子个数都不能超过ThinkofBlank(一个人可以连续下多颗棋子)
试问,有几种合法的下棋顺序(要求两人的棋子必须下完)
由于答案可能很大,请对998244353取模
下完后,ThinkofBlank终于胜利了!
pig:你是不是玩不起?
ThinkofBlank:是的。
输入格式
两个整数n,m,意义见题面
输出格式
一个整数,表示方案数
说明/提示
n,m