前缀积与后缀积求大数取模

点击打开链接http://openoj.awaysoft.com/JudgeOnline/problem.php?cid=1073&pid=10

Description

给出数列A1;A2; : : : ;AN，并设

现要求把所有的Bi 算出来。

Input

输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1  <= N <= 100 000), 表示数列的长度。第2
行，N 个整数A1,A2, ......,AN(1 <= Ai <= 109)，表示给出的数列。输入以一个0 表示结尾。

Output

对于每组数据，输出一行，N 个整数用空格分隔，表示算出的B1,B2, ....,BN。