No.752 mod数列

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 58
作問者 :

%20 / テスター :

nmnmnmnmnmnmnm

5 ProblemId : 2158 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2018-03-09 03:44:31

$a_{n} = P mod n (n = 1, 2, \dots)$ とします。
与えられた各 $L_{i}, R_{i} (i = 1, 2, \dots, Q)$ に対して、 $\sum_{n = L_{i}}^{R_{i}} a_{n}$ の値を答えてください。

 $P$   $Q$ 
 $L_{1}$   $R_{1}$ 
 $L_{2}$   $R_{2}$ 
 $⋮$ 
 $L_{Q}$   $R_{Q}$

入力は以下の制約を満たします。

 $\sum_{n = L_{1}}^{R_{1}} a_{n}$ 
 $\sum_{n = L_{2}}^{R_{2}} a_{n}$ 
 $⋮$ 
 $\sum_{n = L_{Q}}^{R_{Q}} a_{n}$

$i$ 行目が $\sum_{n = L_{i}}^{R_{i}} a_{n}$ の値になるように、 $Q$ 行出力してください。

23 1
1 7

$\sum_{n = 1}^{7} a_{n} = 0 + 1 + 2 + 3 + 3 + 5 + 2 = 16$ です。

$P < R_{i}$ となる場合があります。

319586423 10
88 861
4641915 12591875
40 93620
4 58503
41376643 99181970
8388 351105
4029987 4171876
184091372 270441885
45972 65554518
8313 52186

180038
34469822716416
2189413228
855085983
2015105445915363
30802594433
294723880788
7971861707449373
1053080394476134
663106681

答えが $2^{32}$ よりも大きくなる場合があります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。