AT_exawizards2019_e Black or White

题目描述

今天 Sune君 的点心是 $B$ 块黑巧克力和 $W$ 块白巧克力。 Sune君 会重复以下操作直到巧克力吃完为止: - 以等概率选择黑色或白色,如果所选颜色的巧克力还剩下,则吃掉一块。 对于 $1$ 到 $B+W$ 的每个整数 $i$,请计算 Sune君 第 $i$ 次吃到的巧克力是黑色的概率。这些概率可以表示为有理数。请按照注释中的要求,输出对 $10^{9}+7$ 取模后的结果。

输入格式

输入从标准输入中给出,格式如下: > $B$ $W$

输出格式

请输出 $B+W$ 行,第 $i$ 行输出 Sune君 第 $i$ 次吃到的巧克力是黑色的概率,按照注释中的要求对 $10^9+7$ 取模输出。

说明/提示

### 注释 输出有理数时,首先将其表示为分数 $\frac{y}{x}$,其中 $x, y$ 是整数,且 $x$ 不能被 $10^9+7$ 整除(在本题的约束下,总能做到)。然后,输出唯一满足 $xz \equiv y \pmod{10^9+7}$ 的 $0$ 到 $10^9+6$ 之间的整数 $z$。 ### 约束 - 输入均为整数。 - $1 \leq B, W \leq 10^{5}$ ### 样例解释 1 - 可能的吃巧克力顺序有以下 $3$ 种,每种吃法出现的概率分别为 $\frac{1}{2},\ \frac{1}{4},\ \frac{1}{4}$。 - 白、黑、黑 - 黑、白、黑 - 黑、黑、白 - 因此,第 $1$、$2$、$3$ 次吃到的巧克力是黑色的概率分别为 $\frac{1}{2},\frac{3}{4},\frac{3}{4}$。 ### 样例解释 2 - 分别为 $\frac{1}{2},\frac{1}{2},\frac{5}{8},\frac{11}{16},\frac{11}{16}$。 由 ChatGPT 4.1 翻译