Product

Accepts: 2
Submissions: 37
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
给n个数${A}_{1},{A}_{2}....{A}_{n}$,表示$N=\prod_{i=1}^{n}{i}^{{A}_{i}}$。求N所有约数之积。
输入描述
输入有多组数据.
每组数据第一行包含一个整数n.$(1\leq n\leq {10}^{5})$
第二行n个整数${A}_{1},{A}_{2}....{A}_{n}$,保证不全为0.$(0\leq {A}_{i}\leq {10}^{5})$.
数据保证 $\sum n\leq 500000$.
输出描述
对于每组数据输出一行为答案对${10}^{9}+7$取模的值.
输入样例
4
0 1 1 0
5
1 2 3 4 5
输出样例
36
473272463