結果
問題 | No.2940 Sigma Sigma Div Floor Problem |
ユーザー |
|
提出日時 | 2024-10-18 21:44:41 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 83 ms / 6,000 ms |
コード長 | 232 bytes |
コンパイル時間 | 394 ms |
コンパイル使用メモリ | 82,464 KB |
実行使用メモリ | 60,236 KB |
最終ジャッジ日時 | 2024-10-18 22:35:53 |
合計ジャッジ時間 | 4,093 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 WA * 11 |
ソースコード
import sys input = sys.stdin.readline MOD = 998244353 N = int(input()) if N>10**7: exit() ans = 0 for i in range(1, N+1): cnt = N-(i-1) s = cnt//i a = cnt%i ans += i*(1+s)*s//2 + a*(s+1) ans %= MOD print(ans)