結果
問題 | No.2127 Mod, Sum, Sum, Mod |
ユーザー |
![]() |
提出日時 | 2022-11-19 00:57:17 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 256 bytes |
コンパイル時間 | 199 ms |
コンパイル使用メモリ | 81,980 KB |
実行使用メモリ | 76,032 KB |
最終ジャッジ日時 | 2024-09-20 05:09:14 |
合計ジャッジ時間 | 2,265 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
mod = 998244353 n,m = map(int,input().split()) i = m S = lambda x:x*(x+1)//2 T = lambda x:x*(x+1)*(2*x+1)//6 ans = 0 while i > 0: v = n//i j = n//(v+1) ans += n*(n+1)*(i-j)-(2+2*n)*v*(S(i)-S(j))+v*(v+1)*(T(i)-T(j)) i = j print(ans*pow(2,mod-2,mod)%mod)