P2343 - 会长晨刷记

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：3 通过：3

晨刷是个好活动！ACM会长路明非特别热衷于晨刷，尤其是路程变长时间变短了之后。
可是最近天天下雨，晨刷的路上有各种水坑，踩到水坑就会弄湿美美的鞋子和裤子，
因此会长很烦恼:还让不让人愉快的晨刷了？！
于是会长想知道自己该如何巧妙避开各种水坑。
假设从起点到终点有n米，其中有m个水坑是需要避开的，会长每次可以走1米2米3米或者4米。
请问在这种情况下，会长有多少种方式避开水坑到达终点。

输入包含多组输入，每组测试数据第一行两个整数n,m(n,m<=1000)，第二行m个整数，a[1],a[2],a[3],a[4].....a[m]，表示水坑的位置（即在 a[i] (1<=i<=m) 米处有水坑）

输出避开水坑到达终点的方法数。由于答案会很大，输出答案对 20152016 取模

4 2
1 3

院赛

2343: 会长晨刷记

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签