870. 约数个数

Posted 2021-05-23 幽殇默

https://www.acwing.com/problem/content/872/

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
const int mod=1e9+7;
map<int,int> mp;
void f(int x)
{
	for(int i=2;i<=x/i;i++)
	{
		while(x%i==0) x/=i,mp[i]++;
	}
	if(x!=1) mp[x]++;
} 
int main(void)
{
	int n; cin>>n;
	while(n--)
	{
		int x; cin>>x;
		f(x);
	}
	long long int sum=1; 
	for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++)
	{
		sum*=(it->second+1)%mod;
		sum=sum%mod;
	} 
	cout<<sum%mod<<endl; 
	return 0;
}