結果
問題 | No.1836 Max Matrix |
ユーザー |
![]() |
提出日時 | 2022-02-11 21:48:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 489 ms / 2,000 ms |
コード長 | 666 bytes |
コンパイル時間 | 194 ms |
コンパイル使用メモリ | 81,840 KB |
実行使用メモリ | 62,080 KB |
最終ジャッジ日時 | 2024-06-27 17:58:39 |
合計ジャッジ時間 | 4,559 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
""" https://yukicoder.me/problems/no/1836 a,bが決まると1通り a,bで最大値を考える そこの行・列は全部それで埋まる H,W 個の山がある。石は区別できる M-1 ターンの操作列を考える ・両方の山から好きな個数取る ・どっちかが空になったらその時点で終了 縦、横の最小値を決め、どちらも必ず1つは含めばおk """ import sys from sys import stdin H,W,M = map(int,stdin.readline().split()) ans = 0 mod = 998244353 for l in range(1,M+1): x = pow(M-l+1,H,mod) - pow(M-l,H,mod) y = pow(M-l+1,W,mod) - pow(M-l,W,mod) ans += x*y ans %= mod print (ans)