結果
問題 | 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 |
ソースコード
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)