题目
给定n个正整数aiai,请你输出这些数的乘积的约数之和,答案对109+7取模。
输入格式
第一行包含整数n。
接下来n行,每行包含一个整数aiai。
输出格式
输出一个整数,表示所给正整数的乘积的约数之和,答案需对109+7取模。
数据范围
1≤n≤100
1≤ai≤2∗10^9
输入样例:
3
2
6
8
输出样例:
252
代码
约数之和:(p1^0+p1^1...)***(pn^0 + pn^1 +....)
from collections import defaultdict
n = int(input())
mod = int(1e9+7)
primes = defaultdict(int)
def divid(a):
for i in range(2, int(a**0.5)+1):
while a % i == 0:
a //= i
primes[i] += 1
if a > 1: primes[a] += 1
for _ in range(n):
a = int(input())
divid(a)
res = 1
for key, value in primes.items():
t = 1
for i in range(value):
t = (t*key+1) % mod
res = res*t % mod
print(res)