Responsive image

问题 D: 上台阶

问题 D: 上台阶

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 38
[提交][状态][讨论版][命题人:]

题目描述

现有 n 级台阶,但有 m 个台阶不能走,分别为a1,a2,……,am级台阶。
现在你要从第 0 级台阶出发,每次可以向上一格或两格,求走到第 n 级台阶的方案数mod 109+7的结果

输入描述

输出描述

输出一个整数,表示能上到第n层台阶的方案数。

样例输入

6 1
3

样例输出

4

提示


[提交][状态]
ACM算法攻关部