AcWing 871 約數之和

2021-10-02 14:52:31 字數 643 閱讀 6165

給定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注意 ...