結果
問題 |
No.752 mod数列
|
ユーザー |
![]() |
提出日時 | 2018-11-09 23:29:10 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 741 bytes |
コンパイル時間 | 186 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 28,448 KB |
最終ジャッジ日時 | 2024-11-21 06:50:56 |
合計ジャッジ時間 | 65,201 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 9 WA * 1 TLE * 21 |
ソースコード
def solve(p, r): ans = 0 if r * r < p: for i in range(1, r + 1): ans = ans + p % i return ans if r > p: ans = (r - p) * p i = int(p / r) if i == 0: i = 1 r = p s = p % r n = r - int(p / (i + 1)) ans = ans + int((2 * s + i * (n - 1)) * n / 2) i = i + 1 while i * i <= p: s = p % int(p / i) n = int(p / i) - int(p/ (i + 1)) ans = ans + int((2 * s + i * (n - 1)) * n / 2) i = i + 1 for i in range(1, p): if i * i >= p: break ans = ans + p % i return ans P, Q = map(int, input().split()) for i in range(Q): L, R = map(int, input().split()) print(solve(P, R) - solve(P, L - 1))