結果

問題 No.1552 Simple Dice Game
ユーザー H3PO4
提出日時 2022-10-15 09:53:30
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,165 ms / 2,500 ms
コード長 520 bytes
コンパイル時間 138 ms
コンパイル使用メモリ 82,360 KB
実行使用メモリ 80,592 KB
最終ジャッジ日時 2024-06-26 19:37:08
合計ジャッジ時間 14,425 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

N, M = map(int, input().split())
MOD = 998244353
pow_table = [pow(k, N - 1, MOD) for k in range(M + 1)]
def tri(x):
return x * (x + 1) // 2
def fix_max(k):
return k * N * (tri(k) * pow_table[k] - tri(k - 1) * pow_table[k - 1]) % MOD
def fix_min(k):
return k * N * ((tri(M) - tri(k - 1)) * pow_table[M - k + 1] - (tri(M) - tri(k)) * pow_table[M - k]) % MOD
ans = 0
for k in range(1, M + 1):
# print(k, fix_max(k), fix_min(k))
ans += fix_max(k)
ans -= fix_min(k)
ans %= MOD
print(ans)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0