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位置
现在他把一些烟花排成一行，然后在每个烟花上放了一个启动装置
通过按动装置，每个烟花每一秒都会爆炸并且分成两部分
也就是说如果一个烟花现在在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