結果
| 問題 |
No.2683 Two Sheets
|
| コンテスト | |
| ユーザー |
rlangevin
|
| 提出日時 | 2024-03-25 12:15:00 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 364 ms / 2,000 ms |
| コード長 | 288 bytes |
| コンパイル時間 | 272 ms |
| コンパイル使用メモリ | 82,168 KB |
| 実行使用メモリ | 75,764 KB |
| 最終ジャッジ日時 | 2024-09-30 14:03:16 |
| 合計ジャッジ時間 | 4,487 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 13 |
ソースコード
def f(x, N):
v = 0
inv = pow(N - x + 1, mod - 2, mod)
for i in range(1, N + 1):
v += (min(i, x, N - x + 1, N - i + 1) * inv) ** 2
v %= mod
return v
H, W, A, B = map(int, input().split())
mod = 998244353
ans = 2 * A * B - f(A, H) * f(B, W)
print(ans % mod)
rlangevin