分数: 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