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

【题解-Acwing】871. 约数之和

题目:871. 约数之和

题目描述

给定 n 个正整数 ai,请你输出这些数的乘积的约数之和,答案对 109+7 取模。

输入

第一行包含整数 n。

接下来 n 行,每行包含一个整数 ai

输出

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

数据范围

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

时空限制

1s / 64MB

输入样例

3
2
6
8

输出样例

252

代码

相关文章:

  • LeetCode 2962.统计最大元素出现至少 K 次的子数组:滑动窗口
  • QT控件 参考Qt的PIMPL设计模式实现使用QWidget控件绘制3D饼状图表和3D柱状图表,使用QChartView绘制圆柱体图表
  • 论文导读 - 基于特征融合的电子鼻多任务深度学习模型研究
  • 从 0 到 1:ComfyUI AI 工作流抠图构建全实践
  • Redis核心与底层实现场景题深度解析
  • C++函数模板基础
  • A2A与MCP:理解它们的区别以及何时使用
  • 机器学习实操 第一部分 机器学习基础 第5章 支持向量机(SVM)
  • 【行业特化篇3】制造业简历优化指南:技术参数与标准化流程的关键词植入艺术
  • 【Linux】第十三章 访问Linux文件系统
  • 【和春笋一起学C++】函数——C++的编程模块
  • 第十六届蓝桥杯 2025 C/C++组 旗帜
  • 蓝桥杯 10. 凯撒加密
  • Pytest中的fixture装饰器详解
  • 优化PCB Via Stub系列(2) – 运用U-Turn Via设计破解阻抗匹配困境,改善信号完整性
  • android开发中的多线程、数据存储同步功能实现方案和应用场景
  • 人事管理系统6
  • Docker的简单使用(不全)
  • python数据分析(六):Pandas 多数据操作全面指南
  • 深度学习中的混合精度是什么?
  • 解放日报社论:只争朝夕、不负重托,加快建成具有全球影响力的科技创新高地
  • 青海省林业和草原局副局长旦增主动投案,正接受审查调查
  • 解放日报头版聚焦“人民城市”:共建共享展新卷
  • 湖南华容县通报“大垱湖水质受污染”,爆料者:现场已在灌清水
  • 上海112位全国劳动模范和先进工作者接受表彰,樊振东榜上有名
  • 民生访谈|宝妈宝爸、毕业生、骑手……上海如何为不同人群提供就业保障