问题 G: Competition

内存限制:512 MB 时间限制:12 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

You participated in a competition and you have a number V with an initial value of 00 and a score W with an initial value of 11. When you win the game, firstly �=�+2V=V+2, secondly �=�∗�W=WV ; when you lose the game, �=�−1V=V1.

Now you only know that you have won n games and lost m games.

Please find the sum of W module 998244353 for all possible situations.

Two situations are considered different if and only if the winning/losing sequences are different.

输入格式

The first line contains two integersn,m.

2n5104, 1m105

输出格式

Output an integer represent the answer.

输入样例 复制

5 5

输出样例 复制

133035