约数个数/约数之和------------------------------数论(唯一分解)

给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对109+7取模。

输入格式
第一行包含整数n。

接下来n行，每行包含一个整数ai。

输出格式
输出一个整数，表示所给正整数的乘积的约数个数，答案需对109+7取模。

数据范围
1≤n≤100,
1≤ai≤2∗109
输入样例：
3
2
6
8
输出样例：
12

解析:
唯一分解定理

时间复杂度:O(sqrt(N))

求约数个数之和

求约数之和

#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
const int N=1e6+100;
#define x first
#define y second
typedef long long ll;
map<int,int>prime;
int t,x;
int main()
{
    cin>>t;
    for(int j=1;j<=t;j++)
    {
        scanf("%d",&x);
        for(int i=2;i<=x/i;i++)
        {
          
                while(x%i==0)
                {
                    x/=i;
                    prime[i]++;
                }
              
            
        } 
        if(x>1) prime[x]++;
    }
    ll res=1;
    for(auto  it : prime)
    {
        res=res*(it.y+1)%MOD;
    }
    cout<<res<<endl;
}

给定n个正整数ai，请你输出这些数的乘积的约数之和，答案对109+7取模。

输入格式
第一行包含整数n。

接下来n行，每行包含一个整数ai。

输出格式
输出一个整数，表示所给正整数的乘积的约数之和，答案需对109+7取模。

数据范围
1≤n≤100,
1≤ai≤2∗109
输入样例：
3
2
6
8
输出样例：
252

解析:
约数之和

#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
const int N=1e6+100;
#define x first
#define y second
typedef long long ll;
map<int,int>prime;
int t,x;
int main()
{
    cin>>t;
    for(int j=1;j<=t;j++)
    {
        scanf("%d",&x);
        for(int i=2;i<=x/i;i++)
        {
          
                while(x%i==0)
                {
                    x/=i;
                    prime[i]++;
                }
              
            
        } 
        if(x>1) prime[x]++;
    }
    ll res=1;
    for(auto  it : prime)
    {
        int b=it.y;
        ll ans=1;
        while(b--) ans=(ans*it.x+1)%MOD;
        res=res*ans%MOD;
    }
    cout<<res<<endl;
}