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