简单的数学题

描述

给出数列A1,A2 ,...,AN，并设

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

 

 

输入

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

输出

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

 

 

样例输入

3
1 2 3
0

样例输出

6 3 2

#include<iostream>#include<cstdio>#define MX 1000000007#define M 100001using namespace std;__int64 a[M],b[M],c[M];int main(){    int n;    while(~scanf("%d",&n)&&n){        a[0]=b[n+1]=1;        for(int i=1;i<=n;i++){            scanf("%I64d",&c[i]);            a[i]=(a[i-1]*c[i])%MX;        }        for(int i=n;i>=1;i--){            b[i]=(b[i+1]*c[i])%MX;        }        for(int i=1;i<n;i++){            printf("%I64d ",(a[i-1]*b[i+1])%MX);        }        printf("%I64d\n",(a[n-1]%MX));    }    return 0;}