Double Sum

okapin 自動ジャッジ 難易度: プログラミング
2020年6月10日15:07 正解数: 10 / 解答数: 11 (正答率: 90.9%) ギブアップ不可
ツイートする
問題
解答一覧
全解答 自分の解答
質問(0)

問題文

正の整数$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 自動ジャッジ 難易度:
3年前

186

+ or ×

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

2

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

  • $O(N)$ が想定でしたが, $O(\log N) $でも解答できます.

解答形式

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

2月前

0

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 自動ジャッジ 難易度:
2月前

3

問題文

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

解答形式

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

JS

takahashi 自動ジャッジ 難易度:
46日前

4

問題文

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

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

解答形式

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

26日前

0

問題文

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

解答形式

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