約數之和(acwing)

2021-10-07 19:21:26 字數 614 閱讀 4486

假設現在有兩個自然數a和b,s是ab

的所有約數之和。

請你求出s mod 9901的值是多少。

輸入格式

在一行中輸入用空格隔開的兩個整數a和b。

輸出格式

輸出乙個整數,代表s mod 9901的值。

資料範圍

0≤a,b≤5×107

輸入樣例:

2 3輸出樣例:

注意: a和b不會同時為0。

#include

using

namespace std;

const

int n=

9901

;int m,n;

intme

(int a,

int b)

return ans;

}int

sum(

int a,

int b)

intmain()

if(s)

ans*

=sum

(i,s*n)

%n; i++;}

if(m==

0)ans=0;

cout<}

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

AcWing 871 約數之和

給定n個正整數ai,請你輸出這些數的乘積的約數之和,答案對109 7取模。輸入格式 第一行包含整數n。接下來n行,每行包含乙個整數ai。輸出格式 輸出乙個整數,表示所給正整數的乘積的約數之和,答案需對109 7取模。資料範圍 1 n 100,1 ai 2 109 輸入樣例 32 68輸出樣例 252...