CF1970E1 Trails (Easy)

哈利·波特正在日内瓦湖周围的阿尔卑斯山徒步旅行。在这个区域有 $m$ 个小屋，编号为 $1$ 到 $m$。每个小屋通过一条或多条小径与湖边的中央集合点相连。每条小径要么是短小径，要么是长小径。第 $i$ 个小屋通过 $s_i$ 条短小径和 $l_i$ 条长小径与湖相连。 每天，哈利会从他当前所在的小屋走一条小径到日内瓦湖，然后从湖边再走一条小径到任意一个小屋（包括他出发的小屋）。不过，由于他必须在一天内完成徒步，所选的两条小径中至少有一条必须是短小径。 如果哈利从第 $1$ 号小屋出发，连续徒步 $n$ 天，他一共可以有多少种不同的小径组合？ 请将答案对 $10^9 + 7$ 取模。

第一行包含两个整数 $m$ 和 $n$。 第二行包含 $m$ 个整数 $s_1, \dots, s_m$，其中 $s_i$ 表示第 $i$ 个小屋与湖之间的短小径数量。 第三行包含 $m$ 个整数 $l_1, \dots, l_m$，其中 $l_i$ 表示第 $i$ 个小屋与湖之间的长小径数量。 数据范围： $0 \le s_i, l_i \le 10^3$。 $1 \le m \le 10^2$。 $1 \le n \le 10^3$。

输出哈利可能选择的小径组合总数，对 $10^9 + 7$ 取模。

由 ChatGPT 4.1 翻译