AT_icpc2014summer_day2_j Hyperrectangle

## 题意简述 * 你有一个 $n$ 维超矩形，第 $i$ 维坐标在 $[0,l_i]$ 之间。 * 给定 $s$，求这个矩形中满足 $\sum\limits_{i=1}^{n}x_i\le s$ 的部分所占超体积。 * $2\le n\le 300$，$1\le l_i\le300$，$0\le s\le \sum\limits_{i=1}^{n}l_i$。

第一行，输入一个数 $n$。 接下来 $n$ 行，每行一个数表示 $l_i$。 第 $n+2$ 行，输入一个数 $s$。

设答案为 $ans$，输出 $ans\times n!$ 对 $10^9+7$ 取模的结果。