有 nnn 级台阶,有 mmm 级台阶不能走,分别为 a1…ama_1\ldots a_ma1…am 级台阶。
现在你要从第 000 级台阶出发,每次可以向上一格或两格,求走到第 nnn 级台阶的方案数 mod 109+7\bmod 10^9+7mod109+7 的结果。
1≤n≤1051\le n \le 10^51≤n≤105,0≤m≤n−10\le m\le n-10≤m≤n−1,1≤a1<a2<…am≤n−11\le a_1<a_2<\ldots a_m\le n-11≤a1<a2<…am≤n−1。
使用您的 gxyz 通用账户