湖南集训 Equation

Description 听着自己美妙的曲子,小 Z 进入了梦乡。在梦中,小 Z 仿佛又回到了自己纵横考场的年代。在梦中,小 Z 参加了一场考试,这场考试一共有 n 道题,每道题的最终得分都是一个大于等于 0 的整数。然而醒来后,小 Z 忘记了自己每道题的得分。他只记得自己计算过 m 次一些题目的分数和,每道题都被计算过,并且只被计算过一次。除此之外他还记得其中 t 道题的满分分别是多少(一道题的得分不会超过满分)。现在小 Z 想知道他这场考试有多少种得分情况(至少有一道题的得分不同就算不同的情况),因为这个答案可能很大,你只需要输出答案对 1,000,000,007 取模后的结果即可。 Input 第一行两个整数 n,m 表示题目个数与求和次数。 接下来 m…

BZOJ 4767: 两双手

Description老W是个棋艺高超的棋手,他最喜欢的棋子是马,更具体地,他更加喜欢马所行走的方式。 老W下棋时觉得无聊,便决定加强马所行走的方式,更具体地,他有两双手,其中一双手能让马从$(u,v)$移动到$(u+A_x,v+A_y)$而另一双手能让马从$(u,v)$移动到$(u+B_x,v+B_y)$。小W看见老W的下棋方式,觉得非常有趣,他开始思考一个问题:假设棋盘是个无限大的二维平面,一开始马在原点$(0,0)$上,若用老W的两种方式进行移动,他有多少种不同的移动方法到达点$(E_x,E_y)$呢?两种移动方法不同当且仅当移动步数不同或某一步所到达的点不同。老W听了这个问题,觉得还不够有趣,他在平面上又设立了$n$个禁止点,表示马不能走到这些点上,…

51nod 1355 斐波那契的最小公倍数

题目描述 斐波那契数列定义如下: F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) 给出n个正整数a1, a2,…… an,求对应的斐波那契数的最小公倍数,由于数字很大,输出Mod 1000000007的结果即可。 例如:1 3 6 9, 对应的斐波那契数为:1 2 8 34, 他们的最小公倍数为136。 输入 第1行:1个数N,表示数字的数量(2 <= N <= 50000)。 第2 至 N + 1行:每行1个数,对应ai。(1…