数学——前缀积和后缀积

Description:

给出数列A_1,A₂,...,A_N，并设

B_i = (A₁ * A₂ * A₃ ... A_N) / A_i  mod (10⁹ + 7)

现要求把所有的B_i 算出来

Input:

输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1 ≤N ≤100,000), 表示数列的长度。第2

行，N 个整数A₁,A₂,...,A_N(1 ≤A_i≤10⁹)，表示给出的数列。输入以一个 0 表示结尾。

Output:

对于每组数据，输出一行，N 个整数用空格分隔，表示算出的B₁,B₂,...,B_N。