台阶一共有层，有一些台阶上有积水。 牛牛一开始在第0层，它每次可以跳奇数层台阶，他想跳到第n层，但是它不希望在跳跃的过程中踩到积水。 已知有个台阶上有积水。 请问牛牛在不踩到积水的情况下跳到第n层有多少种不同的方案。如果不可能到达第层，则答案为0。 为了防止答案过大，答案对1e9+7取模。
示例1

输入

9,3,[1,3,5]

输出

2

说明

因为1，3，5都不能走，所以第一步可以跳到第7层或者第9层
所以一共两种方案：
1. 第一步跳7，第二步跳1，第三步跳1
2. 第一步跳9

备注:
第一个参数代表台阶的阶数第二个参数m代表有多少层台阶有积水第三个参数vector a包含m个数字，每个数字代表第层台阶有积水。保证没有重复元素且以升序给出。
加载中...