代码
#include <iostream>
#include <unordered_map>
using namespace std;
typedef long long LL;
const int mod = 1e9 + 7;
int n;
int main()
{
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) {
x /= i;
primes[i]++;
}
}
if (x > 1) {
primes[x]++;
}
}
LL res = 1;
for (auto p : primes) {
res = res * (p.second + 1) % mod;
}
cout << res << endl;
return 0;
}
大佬 那为什么不能先把之前的数都给×起来 也就是只对乘积求分解 而要把每个数进行分解呢?
容易爆int吧