結果
問題 | No.3095 Many Min Problems |
ユーザー |
|
提出日時 | 2025-04-07 01:51:30 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 451 ms / 2,000 ms |
コード長 | 366 bytes |
コンパイル時間 | 660 ms |
コンパイル使用メモリ | 82,124 KB |
実行使用メモリ | 63,956 KB |
最終ジャッジ日時 | 2025-04-07 01:51:40 |
合計ジャッジ時間 | 9,096 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
import sys input = sys.stdin.readline MOD = 998244353 N, M = map(int, input().split()) ans = 0 mn = pow(M, N, MOD) for i in range(1, M+1): if i==M: ans += N ans %= MOD else: tmp = i*(pow(i, N, MOD) - mn)%MOD * pow(mn, MOD-2, MOD) % MOD * pow(i-M, MOD-2, MOD) % MOD ans += tmp ans %= MOD ans *= mn ans %= MOD print(ans)