Double Sum

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

問題文

正の整数$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

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


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

Q211

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

180