プログラミングの問題一覧

カテゴリ
以上
以下

Q211

Soft-Head 自動ジャッジ 難易度:
2月前

161

Double Sum

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

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$です。