分别把a1a2直到an全部分解成质数,把每一个数的指数累加在一起,每个数的指数+1相乘就是约数个数。
#include<iostream>
#include<algorithm>
#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]++;//记录底数和指数
}
}
if(x>1) primes[x]++;//大于sqrt(x)的质因数
}
LL res=1;
for(auto prime:primes) res=res*(prime.second+1)%mod;//约数个数=所有指数+1的乘积
cout<<res<<endl;
return 0;
}