#NP0080. L23 NP0080-小码哥的大富翁游戏

0

L23 NP0080-小码哥的大富翁游戏

题目描述

小码哥在玩经典游戏大富翁,初始他有11元钱,地图上有一些格子,格子有两种,一种是奖励,会把小码哥手中的钱变为原来的22倍,一种是空地皮,小码哥需要付11元钱盖房子。已知地图上有nn个奖励格子,mm个空地皮格子,并且地图的最后一个格子是空地皮,此时小码哥正好把钱付光了。小码哥想知道这样的地图有多少种可能。

如果小码哥手上没有钱,则遇到奖励格子不会增加钱,但小码哥不能在没有钱的情况下走进空地皮,否则小码哥就破产失败啦。

由于这个数可能很大,请输出在模998244353998244353下的结果。

输入格式

输入一行两个整数n,mn,m。

输出格式

输出一行一个整数,表示你的答案。

样例输入 #1

4 6

样例输出 #1

3

说明/提示

对于20%的数据,有1≤n,m≤101\leq n,m\leq 10。 对于100%的数据,有1≤n,m≤1001\leq n,m\leq 100。