Reach-Top OJ

问题 5094 --天佑的小魔术

5094: 天佑的小魔术★★★★

时间限制: 1 Sec 内存限制: 128 MB
提交: 22 解决: 5
[提交][状态][命题人:]

天佑今天邀请了班里最漂亮的女同学来家里做客，他趁此机会要给她表演一个小魔术。

现在桌面上有三个倒放着的杯子，中间的杯子藏着一颗巧克力糖。天佑每次操作都会等概率的将中间的杯子与左右杯子进行交换，试问交换n次后，巧克力糖在中间的概率。

因为n可能非常大，因此会给定一个长度为k的数组a。使得n=a1*a2*...*ak。

每组测试样例包含两行的输入。
第一行输入一个k，表示数组的长度，其中1≤k≤10,000。
接下来一行输入k个整数表示数组a，其中1≤ai≤1e18。

输出一个最简分数p/q来表示概率。其中gcd(p,q)=1，即p和q要互质。因为p和q可能非常的大，因此当你得到最简分数p/q后，输出答案时需要将p和q对1e9+7取余。

样例输入

Copy

1
2

样例输出

Copy

1/2

样例2输入

3
1 1 1

样例2输出