求救两道站外题

题目描述 有一个类似弹球的游戏，如图所示。

小球从上向下滑落，每次到一个“交叉”点都有2种选择：向左或向右滑落。

如果有一个球从顶端滑落到底有多少种不同方法？

特别是中间的一个“交叉”点有一些“陷进”，小球滑倒“陷进”就不能继续下滑了。

输入格式 第1行输入两个正整数N、M（1<N,M<20），N表示三角形的层数，M表示“陷阱”的个数；

第2行到M+1行，每行2个整数x,y，表示第x行的第y个“交叉”点是“陷阱”，陷阱可能重复。

输出格式 小球从上到下的方案数。

输入样例#1 4 1 3 2 输出样例#1 4

题目描述 最近，智智走在智程星公司的走道里，他发现啊，现在有一个2行N列的走道。现在用12,22的砖去铺满。问有多少种不同的方式。

下图是一个2行17列的走道的某种铺法。

输入格式 整个测试有多组数据，请做到文件底结束。每行给出一个数字n，0 <= n <= 250.(最后的答案模上10000007）

输出格式 如题

输入样例#1 2 8 12 100 200 输出样例#1 3 171 2731 6759055 2011457题目描述 最近，智智走在智程星公司的走道里，他发现啊，现在有一个2行N列的走道。现在用12,22的砖去铺满。问有多少种不同的方式。

下图是一个2行17列的走道的某种铺法。

输入格式 整个测试有多组数据，请做到文件底结束。每行给出一个数字n，0 <= n <= 250.(最后的答案模上10000007）

输出格式 如题

输入样例#1 2 8 12 100 200 输出样例#1 3 171 2731 6759055 2011457