870. 约数个数

最新推荐文章于 2025-03-15 16:49:07 发布

原创最新推荐文章于 2025-03-15 16:49:07 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

acwing 专栏收录该内容

107 篇文章

订阅专栏

在这里插入图片描述
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;
}

#include<bits/stdc++.h>
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(auto i=mp.begin();i!=mp.end();i++) sum=(sum*(i->second+1))%mod;
    cout<<sum<<endl;
    return 0;
}