結果

問題 No.2891 Mint
ユーザー yupooh
提出日時 2024-09-13 22:54:57
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 118 ms / 2,000 ms
コード長 404 bytes
コンパイル時間 222 ms
コンパイル使用メモリ 81,968 KB
実行使用メモリ 75,656 KB
最終ジャッジ日時 2024-09-13 22:55:10
合計ジャッジ時間 6,299 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 54
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
input = sys.stdin.readline
n,m=map(int,input().split())
mod=998244353
ans=0
if m<n:
  ans+=(n-m)*m
  ans%=mod
for i in range(1,10**6+1):
  mi=m//(i+1)+1
  if mi>n:
    continue
  ma=m//i
  ma=min(ma,n)
  if mi>ma:
    continue
  amari=m%ma
  tot=(amari+amari+i*(ma-mi))*(ma-mi+1)
  tot//=2
  ans+=tot
  ans%=mod
mi=m//(10**6+1)+1
for i in range(1,min(n+1,mi)):
  ans+=m%i
  ans%=mod
print(ans)
0