给你一个 n,a,bn, a, bn,a,b,表示数轴范围为 0∼n0\sim n0∼n,你需要从 aaa 跳到 bbb。
在每种方案中,需要满足不会重复经过一个点。
你每次可以跳到 i−2∼i+2i - 2 \sim i + 2i−2∼i+2 上的任意一个点上。
问总方案数对 109+710^9 + 7109+7 取模后的结果。