結果
問題 | No.1897 Sum of 2nd Max |
ユーザー |
![]() |
提出日時 | 2022-04-08 21:46:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 531 ms / 2,000 ms |
コード長 | 314 bytes |
コンパイル時間 | 240 ms |
コンパイル使用メモリ | 82,468 KB |
実行使用メモリ | 73,820 KB |
最終ジャッジ日時 | 2024-11-28 12:27:14 |
合計ジャッジ時間 | 8,085 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
mod=998244353 n,k=map(int,input().split()) ans=0 for x in range(1,k+1): ans+=x*(k-x)%mod*(pow(x,n-1,mod)-pow(x-1,n-1,mod))%mod*n ans%=mod #print(x*(k-x)%mod*(pow(x,n-1,mod)-pow(x-1,n-1,mod))) for x in range(1,k+1): tmp=pow(x,n,mod)-n*pow(x-1,n-1,mod)-pow(x-1,n,mod) ans+=x*tmp%mod ans%=mod print(ans)