結果
問題 | No.2527 H and W |
ユーザー |
|
提出日時 | 2023-11-03 22:00:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,117 ms / 2,000 ms |
コード長 | 384 bytes |
コンパイル時間 | 277 ms |
コンパイル使用メモリ | 82,308 KB |
実行使用メモリ | 91,936 KB |
最終ジャッジ日時 | 2024-09-25 20:17:06 |
合計ジャッジ時間 | 21,447 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
H, W, K = map(int, input().split())MOD = 998244353H_C_, W_C_ = [1]*(H+1), [1]*(W+1)for i in range(H):H_C_[i+1] = H_C_[i] * (H-i) * pow(i+1, -1, MOD) % MODfor i in range(W):W_C_[i+1] = W_C_[i] * (W-i) * pow(i+1, -1, MOD) % MODans = 0for i in range(1, H + 1):if K % i == 0 and K//i <= W:r, c = H - i, W - K//ians += H_C_[r] * W_C_[c]ans %= MODprint(ans)