UVA12619 Just Make A Wish

**题目背景：** 如果给你一个矩形的两条互相垂直的边，你能算出它的面积吗？这非常简单。 那么你能做相反的问题吗？如果给你一个矩形的面积，你能计算出有多少种可能的矩形使得它们的面积是给出的数字吗？例如给定矩形的面积为 $6$，则有 $4$ 种可能：$1\times 6$，$2\times 3$，$3\times 2$ 以及 $6\times 1$。注意 $3\times 2$ 与 $2\times 3$ 是不同的。 我们的问题，就由此展开。 --- 现有一块矩形土地，设它的面积为 $S$。第 $0$ 天他的面积为 $S=1$。从第 $2$ 至第 $n$ 天，每天都有一个操作。每个操作都会给出一个操作数字 $D(D\ne 0)$。 - 若 $D>0$，那么 $S=S\times D$。 - 若 $D

**本题有多组数据。** 第一行输入一个整数 $T$，表示数据的组数。 对于每组数据，第一行输入一个整数 $n$，表示操作的天数。 第 $2$ 至 $n+1$ 行，每行一个整数 $D$，表示每天的操作数字。 ---

对于每组数据，输出一行 "Case a: b"。其中 $a$ 表示第几组数据，$b$ 表示每天可能的矩形土地数量之和。由于它可能非常大，所以你需要将答案对 $10^9+7$ 进行取模。 ---

对于 $100\%$ 的数据： $1\le T\le 10$。 $1\le n,D \le 10^6$。 --- 第 $0$ 天，$S=1$。 第 $1$ 天，$D=12,S=S\times D=12$，共有 $6$ 种方法得到。 第 $2$ 天，$D=3,S=S\times D=36$，共有 $9$ 种方法得到。 第 $3$ 天，$D=-2,S=\dfrac{S}{|D|}=18$，共有 $6$ 种方法得到。 第 $4$ 天，$D=5,S=S\times D=90$，共有 $12$ 种方法得到。 第 $5$ 天，$D=-6,S=\dfrac{S}{|D|}=15$，共有 $4$ 种方法得到。 所以一共 $6+9+6+12+4=37$。