2023-9-4 约数个数

ClownMing

于 2023-09-04 21:47:23 发布

阅读量189

点赞数

文章标签： c++ 算法数学知识

本文链接：https://blog.csdn.net/weixin_63522344/article/details/132678305

版权

题目链接：约数个数

在这里插入图片描述

#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 ++)
        {
            if(x % i == 0)
            {
                while(x % i == 0)
                {
                    x /= i;
                    primes[i]++;
                }
            }
        }
        if(x > 1) primes[x]++;
    }
    
    LL res = 1;
    // 公式 约数个数=(每个底数的指数+1)然后相乘
    for(auto prime: primes) res = res * (prime.second + 1) % mod;
    
    cout << res << endl;
    
    return 0;
}