长乐集训 - NOI模拟赛（二十一）「订正未完成」
好了，又是爆零的一天，恭喜我自己
$\text{score：0 + 0 + 0 = 0 rk：27/27}$
Problem A：小卖部题目描述ysgh 是一名数数大师。
现在小卖部有 $n$ 种商品，第 $i$ 种有 $a_i$ 个，价格为 $b_i$。
ysgh 总共去了 $Q$ 天小卖部，第 $i$ 天他只会购买编号在 $l_i \sim r_i$ 的商品。他的卡里有 $c_i$ 元，因此他只能购买价值和不超过 $c_i$ 元的物品。
ysgh 想要知道有多少种购买物品的方案。由于答案很大，你只需要输出答案对 $1000000007$ 取模后的结果。两种方案被认为是不同的当且仅当存在一种物品，其购买数量不同。
当然，ysgh玩了个小花招，你需要通过上一个询问的答案来推导下一个询问的参数。
数据范围对于所有测试数据，满足 $1 \le n \le 10000, ~ 1 \le Q \le 50000, ~ 1 \le a_i, b_i, c_i \le 1000, 1 \le l’_i, r’_i \le n$
题解令 $C = 1000$
首先看得出来可以用生成函数搞，显然答 ...