当前位置: 首页 > article >正文

约数个数(简单)

给定 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


http://www.kler.cn/a/520414.html

相关文章:

  • 设计模式-创建型模式-抽象工厂模式
  • 使用.NET 8构建高效的时间日期帮助类
  • MySQL--》深度解析InnoDB引擎的存储与事务机制
  • 双指针(一)
  • TRTC实时对话式AI解决方案,助力人机语音交互极致体验
  • 【可实战】Linux 系统扫盲、 Shell扫盲(如何写一个简单的shell脚本)
  • 适用于 Windows 的 11 款最佳照片恢复软件
  • Pyecharts之双轴图表的魅力
  • 速通 AI+Web3 开发技能: 免费课程+前沿洞察
  • Hook 函数
  • 计网week1+2
  • 【Redis】常见面试题
  • 分布式与微服务:构建现代应用的关键架构
  • 网络工程师 (1)数据的表示
  • C#设置winform窗体自动适应不同分辨率的电脑
  • JavaScript赋能智能网页设计
  • Hive详细讲解-基础语法快速入门
  • 利用Qt5.15.2编写Android程序时遇到的问题及解决方法
  • 测试的基本原则
  • linux下使用脚本实现对进程的内存占用自动化监测