結果
問題 |
No.1552 Simple Dice Game
|
ユーザー |
![]() |
提出日時 | 2025-03-12 18:35:02 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,856 ms / 2,500 ms |
コード長 | 441 bytes |
コンパイル時間 | 387 ms |
コンパイル使用メモリ | 83,020 KB |
実行使用メモリ | 76,076 KB |
最終ジャッジ日時 | 2025-03-12 18:35:25 |
合計ジャッジ時間 | 22,967 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
inv_2=998244354//2 mod=998244353 n,m=map(int,input().split()) ans=0 for i in range(1,m+1): sub1=pow(i,n,mod) sub1=(sub1*n)%mod sub3=(sub1*(((i+1)*inv_2))%mod)%mod sub4=(sub1*(((2*m+1-i)*inv_2))%mod)%mod sub2=pow(i-1,n,mod) sub2=(sub2*n)%mod sub5=(sub2*((i*inv_2)%mod))%mod sub6=(sub2*(((2*m+2-i)*inv_2)%mod))%mod ans+=(sub3-sub5+mod)*i ans%=mod ans+=(sub6-sub4+mod)*(m+1-i) ans%=mod print(ans)