约数之和（C++）

题目

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

输入格式

第一行包含整数 n。

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

输出格式

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

数据范围

1≤n≤100,
1≤ai≤2×109

输入样例：

3
2
6
8

输出样例：

252

思路

假设一个数为N，可以分解为质因数 

约数之和等于乘积的和，用分配律展开就是和 

代码

#include<iostream>
#include<unordered_map>
#include<algorithm>

using namespace std;

const int mod = 1e9 + 7;

typedef long long LL;

int main()
{
	int n;
	cin >> n;
	
	unordered_map<int, int> primes;
	
	while(n --)
	{
		int x;
		cin >> x;
		for(int i = 2; i <= x / i; i ++)
			while(x % i == 0)
			{
				primes[i] ++;
				x /= i;
			}
			
		if(x > 1) primes[x] ++;//有大质数 
	}
	
	LL res = 1;
	
	for(auto prime : primes)
	{
		int p = prime.first, a = prime.second; 
		LL t = 1;
		while(a --)
		{
			 t = (t * p + 1) % mod;
		}
		res = res * t % mod;
	}
	
	cout << res;
	
	return 0;
}