言诗把酒

关注

约数个数

言诗把酒

关注

阅读 129

2022-11-07


题目:

约数个数_i++


题解:

#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[105];
int mod=1e9+7;
map<int,int> m;
int ans=1;
void init(int n)
{
for(int i=1;i<=n;i++)
{
for(int j=2;j<=a[i]/j;j++)
{
while(a[i]%j==0)
{
a[i]/=j;
m[j]++;
}
}
if(a[i]>1) m[a[i]]++;
}
}
signed main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
init(n);
for(auto m:m)
{
ans=(ans*(m.second+1)%mod)%mod;
}
cout<<ans<<endl;
return 0;
}


相关推荐

墨春

约数个数(数学)

墨春 150 0 0

若如初梘

算法提高 约数个数

若如初梘 152 0 0

南陵王梁枫

线性筛求 约数个数 与 约数和

南陵王梁枫 197 0 0

Java架构领域

java用约数个数定理求大数的约数

Java架构领域 198 0 0

小月亮06

bzoj 3994 [SDOI2015]约数个数和

小月亮06 141 0 0

梦为马

【牛客 - 练习】约数个数的和(数论,数学)

梦为马 108 0 0

Sophia的玲珑阁

【基础算法】约数个数&约数之和(Acwing870题&Acwing871题)

Sophia的玲珑阁 220 0 0

Java架构领域

LOJ #2234. 「JLOI2014」聪明的燕姿 && 约数和、约数个数定理复习

Java架构领域 70 0 0

快乐码农Alan007

约数个数求解+约数求和(唯一分解定理)(遍历map的写法!)

快乐码农Alan007 142 0 0

mafa1993

算法提高之数学知识:约数个数和欧拉函数

mafa1993 164 0 0

精彩评论(0)

0 0 举报