結果

問題 No.3095 Many Min Problems
ユーザー ゼット
提出日時 2025-04-06 16:29:32
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 420 ms / 2,000 ms
コード長 286 bytes
コンパイル時間 314 ms
コンパイル使用メモリ 81,976 KB
実行使用メモリ 76,084 KB
最終ジャッジ日時 2025-04-06 16:29:41
合計ジャッジ時間 8,263 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #

N,M=map(int,input().split())
result=0
mod=998244353
for x in range(1,M+1):
  if x==M:
    result+=pow(M,N,mod)*N
    result%=mod
    continue
  p=M*pow(x,-1,mod)
  p%=mod
  w=pow(x,N,mod)
  w*=1-pow(p,N,mod)
  w%=mod
  w*=pow(1-p,-1,mod)
  w%=mod
  result+=w
  result%=mod
print(result)
0