随笔 - 120  文章 - 0  评论 - 0  0

给定n个正整数aiai,请你输出这些数的乘积的约数之和,答案对109+7取模。

输入格式

第一行包含整数n。

接下来n行,每行包含一个整数ai

输出格式

输出一个整数,表示所给正整数的乘积的约数之和,答案需对109+7取模。

数据范围

1n100
1ai210^9

输入样例:

3
2
6
8

输出样例:

252

约数和公式

对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)

有A的所有因子之和为

           S = (1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+p3+ p3^3+…+ p3^k3) * .... * (1+pn+pn^2+pn^3+...pn^kn)
   

    代码:

posted on 2020-02-04 16:14  qdu_lkc  阅读(...)  评论(...编辑  收藏