結果
問題 |
No.1573 Divisor Function
|
ユーザー |
![]() |
提出日時 | 2021-09-01 22:17:19 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 748 bytes |
コンパイル時間 | 185 ms |
コンパイル使用メモリ | 82,004 KB |
実行使用メモリ | 62,164 KB |
最終ジャッジ日時 | 2024-11-28 15:36:52 |
合計ジャッジ時間 | 3,693 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 WA * 11 |
ソースコード
import sys def I(): return int(sys.stdin.readline().rstrip()) def MI(): return map(int,sys.stdin.readline().rstrip().split()) def LI(): return list(map(int,sys.stdin.readline().rstrip().split())) def LI2(): return list(map(int,sys.stdin.readline().rstrip())) def S(): return sys.stdin.readline().rstrip() def LS(): return list(sys.stdin.readline().rstrip().split()) def LS2(): return list(sys.stdin.readline().rstrip()) n,m = MI() mod = 998244353 N = int(n**.5) ans = 0 for i in range(1,min(N,m)+1): x = n//i ans += i*x*(x+3)//2 ans %= mod for x in range(N,0,-1): left = max(n//(x+1),N)+1 right = min(m,n//x) if left > right: break ans += x*(x+3)//2*(left+right)*(right-left+1)//2 ans %= mod print(ans)