← 返回题目列表

AtCoder · arc212_c

C. ABS 球

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

有 N 白球。首先,将每个球涂成红色或蓝色。

然后,你将这些 N 红色或蓝色彩绘球之一 M 可区分的框。

让 a_i 和 b_i 是图中红球和蓝球的数量 分别是 i第一个框。

求总和,取模 998244353,属于 \prod_{1\leq i \le M}|a_i-b_i| 放置球的所有方法。

这里,两种放置球的方式是不同的,当且仅当以下至少之一 a_i 和 b_i 对某些人来说是不同的 i.

特别是, 球彼此不区分.

约束

  • 1 \le N,M \le 10^7
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M

输出

输出答案。


示例输入 1

2 1

示例输出 1

4

将球放入盒子中有三种方法 1.
如果放置一颗红球和一颗蓝球, |a_1-b_1|=0.
如果放置两个红球或两个蓝球, |a_1-b_1|=2.
因此,答案是 0 + 2 + 2 = 4.


示例输入 2

5 7

示例输出 2

0

示例输入 3

10000000 5000000

示例输出 3

965172629