CF474D Flowers
题目描述
我们已经看过了旱獭为鼹鼠午餐准备的小游戏。现在轮到旱獭的晚餐时间了，众所周知，旱獭喜欢吃花。在每顿晚餐时，他会吃一些红花和一些白花。因此，一顿晚餐可以表示为一串若干花朵序列，其中有些是白花，有些是红花。
但是，为了让晚餐变得美味，有一个规则：旱獭只想以每组 $k$ 朵的形式吃白花。
现在，旱獭想知道，他能以多少种方式吃下 $a$ 到 $b$ 朵花。由于方案总数可能非常大，请输出结果对 $1000000007$（$10^{9}+7$）取模后的值。
输入格式
我们已经看过了旱獭为鼹鼠午餐准备的小游戏。现在轮到旱獭的晚餐时间了，众所周知，旱獭喜欢吃花。在每顿晚餐时，他会吃一些红花和一些白花。因此，一顿晚餐可以表示为一串若干花朵序列，其中有些是白花，有些是红花。
但是，为了让晚餐变得美味，有一个规则：旱獭只想以每组 $k$ 朵的形式吃白花。
现在，旱獭想知道，他能以多少种方式吃下 $a$ 到 $b$ 朵花。由于方案总数可能非常大，请输出结果对 $1000000007$（$10^{9}+7$）取模后的值。
输出格式
我们已经看过了旱獭为鼹鼠午餐准备的小游戏。现在轮到旱獭的晚餐时间了，众所周知，旱獭喜欢吃花。在每顿晚餐时，他会吃一些红花和一些白花。因此，一顿晚餐可以表示为一串若干花朵序列，其中有些是白花，有些是红花。
但是，为了让晚餐变得美味，有一个规则：旱獭只想以每组 $k$ 朵的形式吃白花。
现在，旱獭想知道，他能以多少种方式吃下 $a$ 到 $b$ 朵花。由于方案总数可能非常大，请输出结果对 $1000000007$（$10^{9}+7$）取模后的值。
说明/提示
- 当 $k=2$ 且长度为 $1$ 时，旱獭只能吃（$R$）。
- 当 $k=2$ 且长度为 $2$ 时，旱獭可以吃（$RR$）和（$WW$）。
- 当 $k=2$ 且长度为 $3$ 时，旱獭可以吃（$RRR$）、（$RWW$）和（$WWR$）。
- 当 $k=2$ 且长度为 $4$ 时，旱獭可以吃例如（$WWWW$）或（$RWWR$），但不能吃（$WWWR$）。
由 ChatGPT 5 翻译