AT_arc212_c [ARC212C] ABS Ball
题目描述
有 $N$ 个白球。首先,你需要将每个球涂成红色或蓝色。
然后,你将这 $N$ 个已被涂成红色或蓝色的球放入 $M$ 个可区分的盒子之中。
设 $a_i$ 和 $b_i$ 分别表示第 $i$ 个盒子中红球和蓝球的数量。
请你求出所有放球方式中,$\prod_{1\leq i \le M}|a_i-b_i|$ 的和,对 $998244353$ 取模。
这里,两种放球方式不同,当且仅当存在某个 $i$,使得 $a_i$ 或 $b_i$ 不同。
特别地,**球互相之间不区分**。
输入格式
输入从标准输入读取,格式如下:
> $N$ $M$
输出格式
输出答案。
说明/提示
## 样例解释 1
有三种方式将球放入盒子 1 中。
如果你放入一个红球和一个蓝球,$|a_1-b_1|=0$。
如果你放入两个红球或两个蓝球,$|a_1-b_1|=2$。
所以答案为 $0+2+2=4$。
## 数据范围
- $1 \leq N,M \leq 10^7$
- 所有输入值均为整数。
由 ChatGPT 5 翻译