当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

4390：Number Sequence

题目描述
Given a number sequence b1,b2…bn.
Please count how many number sequences a1,a2,...,an satisfy the condition that a1*a2*...*an=b1*b2*…*bn (ai>1).
输入解释
The input consists of multiple test cases.
For each test case, the first line contains an integer n(1<=n<=20). The second line contains n integers which indicate b1, b2,...,bn(1<bi<=1000000, b1*b2*…*bn<=1025).
输出解释
For each test case, please print the answer module 1e9 + 7.
输入样例 
2
3 4
输出样例 
4
提示
For the sample input, P=3*4=12.
Here are the number sequences that satisfy the condition:
2 6
3 4
4 3
6 2
来自杭电HDUOJ的附加信息
Recommend zhuyuanchen520
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2012 Multi-University Training Contest 10
源链接： HDU-4390
最后修改于 2020-10-25T23:13:03+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
10000/3000MS(Java/Others) 65536/65536K(Java/Others)