欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 手游 > 约数个数(简单)

约数个数(简单)

2025/2/26 0:14:52 来源:https://blog.csdn.net/wsdsbtzk/article/details/145372117  浏览:    关键词:约数个数(简单)

给定 nn 个正整数 aiai,请你输出这些数的乘积的约数个数,答案对 109+7109+7 取模。

输入格式

第一行包含整数 nn。

接下来 nn 行,每行包含一个整数 aiai。

输出格式

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

数据范围

1≤n≤1001≤n≤100,
1≤ai≤2×1091≤ai≤2×109

输入样例:
3
2
6
8
输出样例:
12
难度:简单
时/空限制:1s / 64MB
总通过数:46610
总尝试数:83739
来源:

模板题

算法标签

#include<bits/stdc++.h>

using namespace std;

int main ()

{

int t;

cin>>t;

long long int n=1;

while(t--)

{

int x;

cin>>x;

n=n*x;

}

long long int count=0;

vector<int>q;

for(int i=1;i<=n/i;i++)

{

if(n%i==0)

{

count++;

if(i!=n/i)

{

count++;

}

}

}

cout<<count;

return 0;

}

//by crtzk7

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词