第六集:跟你订下约定的小A命令你,封印解除!

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

"原来我最少要能跳这么远,才能跳过去啊,那么问题又来了~~~" 小晋边抖腿边说

"别说了,没有什么是打一顿不能解决的,如果有,那就两顿!!!" 

"别别别,这真是最后一个问题了,我的力量还没觉醒,被封印在体内了!只要你能帮我解开封印,一切问题都不是问题"

"好吧,我最后相信你一次,怎么解开封印,你说吧"

"本大仙当初也是个风流倜傥的翩翩公子balabalabala....."

"说重点!" 小A已经撸起了袖子

"得得得,一点情趣都没有,我给你说得通俗一点

给定一个大小为n的整数数组,a1,a2...an,将其中每个元素转换为其他数的乘积,

我的能力就能够得到解封"

Input

多组输入,请处理到EOF

每组数据第一行为一个整数n。(2<=n<=100000)
接下来一行有n个整数,a1,a2...an,其中每个数的范围大于等于0且不超过10。
结果可能很大,请对每个数取余1000000007。

Output


输出一行整数,代表每个数由其他n-1个数的乘积对1000000007取余后的结果。

SampleInput
5
1 2 3 4 5
5
2 2 2 2 2
SampleOutput
120 60 40 30 24
16 16 16 16 16
hint
120=2*3*4*5
60=1*3*4*5
40=1*2*3*5
24=1*2*3*4

Submit
题目统计信息详细
总AC数87
通过人数73
尝试人数98
总提交量453
AC率16.11%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: