870. 约数个数

Ia_aIweq

于 2022-11-20 16:38:07 发布

阅读量68

点赞数 1

分类专栏：数学哈希文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weq2011/article/details/127950655

版权

数学同时被 2 个专栏收录

44 篇文章 2 订阅

订阅专栏

哈希

6 篇文章 0 订阅

订阅专栏

坑点:此题需用map!

#include <bits/stdc++.h>
using namespace std;
long long ans = 1,n,x,mod = 1000000007;
unordered_map<long long,long long> mp;
int main()
{
  cin>>n;
  while(n--)
  {
    cin>>x;
    for(long long i = 2;i <= x / i; i++)
    {
        while(x % i == 0)
        {
            x /= i;
            mp[i]++;
        }
    }
    if(x > 1) mp[x]++;
  }
  for(auto i : mp) ans *= (i.second + 1),ans %= mod;
  cout<<ans;
  return 0;
}