思路:设n有质因数a1/a2/a2…an,这些底数分别对应的指数为b1/b2/b3…bn,因为每个底数ai取每个值(从0~bi)都会对应一种情况,所以约数之和应该是(b1+1)(b2+1)(b3+1)…(bn+1)
#include<iostream>
#include<unordered_map>
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
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){
x /= i;
primes[i] ++ ;//这个质因数的数量+1
}
}
if(x > 1) primes[x] ++ ;//判断是否存在大于sqrt(x)的质因数,如果存在,就记录
}
ll res = 1;
for(auto prime : primes) res = res * (prime.second + 1);//上图公式
cout<<res<<endl;
return 0;
}