日常翻译 第二弹

ACM 2017山东省赛

C

原题：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2164/pid/3895

题意：

Hmz喜欢放烟花，特别是他们放置的有规律的时候
现在他把一些烟花排成一行，然后在每个烟花上放了一个启动装置
通过按动装置，每个烟花每一秒都会爆炸并且分成两部分
也就是说如果一个烟花现在在x位置，那么下一秒，他的一部分会在x-1位置，另一部分会在x+1位置
他们会持续分裂，没有限制，就像Hmz喜欢的那样
现在这里有n个烟花在数轴上，Hmz想知道在T秒过后，有多少烟花落在w位置

输入：

while！=EOF类型

每组输入分两部分

第一部分 一行 输入n，T，w (全部<=10^5) 

第二部分 n行 每行输入xi，ci 分别表示每堆烟花在数轴上放置的位置和个数（全部<=10^5）

输出：

每组对应输出一个数，表示T秒后w位置有几个烟花，结果 MOD 1000000007.

Sample Input

1 2 0
2 2
2 2 2
0 3
1 2

Sample Output

2
3

D

原题http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2164/pid/3896：

题意：根据图，规定每走一步只能有三种移动方式，左下，下，右下

          观察从（1，1）走到（A，B）一共有几种可能的走法

输入：若干组

          每组一行，输入 A B  (1<=A<=100000) (1<=B<=A) 测试组数大约是1200

输出：从（1，1）到（A，B）有几条路可以走 MOD 1000000007