题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
约数之和

题目题干

约数之和

题目描述

mDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定 n 个正整数 ai,请你输出这些数的乘积的约数之和,答案对 10^9+7 取模。

输入

mDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行包含整数 n。mDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来 n 行,每行包含一个整数 ai。

输出

mDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数,表示所给正整数的乘积的约数之和,答案需对 10^9+7 取模。

样例输入

3
2
6
8

样例输出

252

提示

mDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1≤n≤100,mDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1≤ai≤2×10^9

答案解析

相关题目

快速幂 题目描述 求a的b次方对c取余的值 输入 第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000
约数之和 题目描述 给定 n 个正整数 ai,请你输出这些数的乘积的约数之和,答案对 10^9+7 取模。 输入 第一行包含整数 n。 接下来 n 行,每行包含一个整数 ai。 输出 输出一个整
约数个数 题目描述 给定 n 个正整数 ai,请你输出这些数的乘积的约数个数,答案对 10^9+7 取模。 输入 第一行包含整数 n。 接下来 n 行,每行包含一个整数 ai。 输出 输出一个整
扩展欧几里得 题目描述 给定 n 对正整数 ai,bi,对于每对数,求出一组 xi,yi,使其满足 ai×xi+bi×yi=gcd(ai,bi)。 输入 第一行包含整数 n。 接下来 n 行,每行
物品堆放 题目描述 小V从超市购买了鸡蛋、苹果、纸袋装牛奶,结账之后发现只有一个小袋子,需要将三样东西堆放进袋子(一个物品压着另一个物品)才好拿。 哪个物品放下面就有点犯难了:袋纸装牛奶放下面容易被
黑白棋游戏题目描述 黑白棋游戏的棋盘由 4×4 方格阵列构成。棋盘的每一方格中放有 1 枚棋子,共有 8 枚白棋子和 8 枚黑棋子。 这 16 枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有
奶牛马拉松题目描述 最近美国过度肥胖非常普遍,农夫约翰为了让他的奶牛多做运动,举办了奶牛马拉松. 马拉松路线要尽量长,所以,告诉你农场的地图(该地图的描述与上题一致),请帮助约翰寻找两个最远农场间的
会议 题目描述 有一个村庄居住着 n 个村民,有 n−1 条路径使得这 n 个村民的家联通,每条路径的长度都为 1。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,
猫猫和企鹅题目描述 王国里有 n 个居住区,它们之间有 n−1 条道路相连,并且保证从每个居住区出发都可以到达任何一个居住区,并且每条道路的长度都为 1。 除 1 号居住区外,每个居住区住着一个小企
大工程题目描述 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢