题目名称 1747. 【模板】约数个数与约数和
输入输出 ysh.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2025-04-12加入
开放分组 全部用户
提交状态
分类标签
数论
分享题解
通过:1, 提交:1, 通过率:100%
Gravatarsyzhaoss 100 0.088 s 3.36 MiB C++
关于 【模板】约数个数与约数和 的近10条评论(全部评论)

1747. 【模板】约数个数与约数和

★☆   输入文件:ysh.in   输出文件:ysh.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

给定$N(1\leq N \leq 100)$个正整数$a_i(1\leq a_i\leq 2\times 10^9)$,请你输出这些数的乘积的约数个数和约数和,答案分别对$10^9+7$取模。

【输入格式】

一个正整数$n$,接下来一行包含$n$个整数$a_i$。

【输出格式】

两行,第一行为约数个数,第二行为约数和。

【样例输入】

3
2 6 8

【样例输出】

12
252

【样例说明】

$2\times 6\times 8=96$,它的约数有$1,2,3,4,6,8,12,16,24,32,96$。

【数据范围与约定】

对于$30\%$的数据,$n=1$;

对于$100\%$的数据,$n\leq 100$。