給定n個正整數ai,請你輸出這些數的乘積的約數之和,答案對109+7取模。
輸入格式
第一行包含整數n。
接下來n行,每行包含乙個整數ai。
輸出格式
輸出乙個整數,表示所給正整數的乘積的約數之和,答案需對109+7取模。
資料範圍
1≤n≤100,
1≤ai≤2∗109
輸入樣例:32
68輸出樣例:
252
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int mod=
1e9+7;
intmain()
}if(x>
1)primes[x]++;
} ll res=1;
for(
auto p:primes)
res=res*
(p.second+1)
%mod;
cout
}
約數之和(acwing)
假設現在有兩個自然數a和b,s是ab 的所有約數之和。請你求出s mod 9901的值是多少。輸入格式 在一行中輸入用空格隔開的兩個整數a和b。輸出格式 輸出乙個整數,代表s mod 9901的值。資料範圍 0 a,b 5 107 輸入樣例 2 3輸出樣例 注意 a和b不會同時為0。include ...
AcWing 約數之和 約數和定理
時 空限制 1s 64mb 給定n個正整數ai,請你輸出這些數的乘積的約數之和,答案對109 7取模。第一行包含整數n。接下來n行,每行包含乙個整數ai。輸出乙個整數,表示所給正整數的乘積的約數之和,答案需對109 7取模。1 n 100,1 ai 2 10 9 326 8題意 求出一些數的乘積的約...
AcWing 97 約數之和
題目描述 假設現在有兩個自然數a和b,s是a b的所有約數之和。請你求出s mod 9901的值是多少。輸入格式 在一行中輸入用空格隔開的兩個整數a和b。輸出格式 輸出乙個整數,代表s mod 9901的值。資料範圍 0 a,b 5 1070 a,b 5 107 輸入樣例 2 3輸出樣例 15注意 ...