A5882 | $「CEOI2016」袋鼠$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

一行共有 $N$ 个格子，从左到右从 $1$ 到 $N$ 编号。一只袋鼠从 $c_s$ 出发，经过恰好 $N-1$ 次跳跃，到达 $c_f$，并且经过所有的 $N$ 个格子，每次跳跃的方向都与上一次不同。如果袋鼠当前所在的格子为 $\text{current}$，来自 $\text{prev}$，则其下一个格子 $\text{next}$ 满足： * 如果 $\text{prev} < \text{current}$，则 $\text{next} < \text{current}$； * 如果 $\text{current} < \text{prev}$，则 $\text{current} < \text{next}$。 求不同的跳跃方案数除以 $1000000007\ (10^9+7)$ 的余数。

一行三个正整数 $N, c_s, c_f$.

一行一个整数，表示袋鼠的不同路线数模 $100000007\ (10^9+7)$ 的余数。

输入 #1

4 2 3

输出 #1

C++ 编辑器

输入

输出