约数个数（C++）

题目

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

输入格式

第一行包含整数 n。

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

输出格式

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

数据范围

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

输入样例：

3
2
6
8

输出样例：

12

思路

N是这个数

a是这个数的约数，约数的各个质因子的次数只要不同，那么他们就不是同一个约数，因此约数的个数就是各个质因子的次数+1相乘（0次所以要加1)。

代码

#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) res = res * (prime.second + 1) % mod;
	
	cout << res;
	
	return 0;
}