Double Sum

okapin 自動ジャッジ 難易度: プログラミング
2020年6月10日15:07 正解数: 10 / 解答数: 11 (正答率: 90.9%) ギブアップ不可

問題文

正の整数$a, b$ $(a<b)$ が与えられます。 $k$の正の約数の総和を$S_k$とするとき, $S_a+S_{a+1}+S_{a+2}+…+S_{b}$の値を求めてください。

解答形式

$(a,b)=(1,10^7), (a,b)=(3141592,6535897)$のときの答えを $\bf{100}$で割った余り をそれぞれ1行目, 2行目に半角数字で入力してください。

  1. $(a,b)=(3,5)$
    3の正の約数は1,3なので, $S_3=1+3=4$
    4の正の約数は1,2,4なので, $S_4=1+2+4=7$
    5の正の約数は1,5なので, $S_5=1+5=6$
    よって, $S_3+S_4+S_5=4+7+6=17$ です。
    解答は, $17$を$100$で割った余りなので, $17$になります。

  2. $(a,b)=(100,999)$
    解答は$59$です。


ヒント1

愚直に計算すると発散します。
想定解法は$O(b)$です。

ヒント2

余りの扱いに注意してください。


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または


おすすめ問題

この問題を解いた人はこんな問題も解いています

Q211

Soft-Head 自動ジャッジ 難易度:
4年前

189

+ or ×

MARTH 自動ジャッジ 難易度:
8月前

4

黒板に $1$ から $N$ までの整数が $1$ 字分空白を開けて,昇順に並んでいます. ここで, ポロロカ君は $N-1$ 個の空白に $+$ か $\times$ のいずれかを書き込みます. このとき, 黒板に完成された数式の計算結果が $4$ の倍数になるような書き込み方は何通りありますか. $998244353$ で割った余りを求めてください.

解答形式

$N=10^6$ における答えを入力してください.


bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /*

a

island 自動ジャッジ 難易度:
8月前

28

問題文

問題文を入力してください

解答形式

例)ひらがなで入力してください。

JS

takahashi 自動ジャッジ 難易度:
7月前

6

問題文

let a=0;
for(let n=0;n<=100;n++){
a=a+n
}
console.log(a);

のとき、何が出力されますか

解答形式

例)半角数字で入力してください。

6月前

1

問題文

変数xから変数yまでの総和を計算するプログラムを書いてください。

解答形式

例)言語もちゃんと書いてください。
変数に様々な値を代入してテストします。
そして全部のテストが成功したら正解判定になります。