假設現在有兩個自然數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...