結果
問題 | No.1836 Max Matrix |
ユーザー | 👑 SPD_9X2 |
提出日時 | 2022-02-11 21:48:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 498 ms / 2,000 ms |
コード長 | 666 bytes |
コンパイル時間 | 464 ms |
コンパイル使用メモリ | 86,888 KB |
実行使用メモリ | 76,232 KB |
最終ジャッジ日時 | 2023-09-10 01:51:55 |
合計ジャッジ時間 | 5,392 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 73 ms
71,396 KB |
testcase_01 | AC | 73 ms
71,104 KB |
testcase_02 | AC | 364 ms
76,040 KB |
testcase_03 | AC | 380 ms
76,220 KB |
testcase_04 | AC | 236 ms
76,040 KB |
testcase_05 | AC | 332 ms
76,088 KB |
testcase_06 | AC | 267 ms
76,176 KB |
testcase_07 | AC | 376 ms
76,088 KB |
testcase_08 | AC | 169 ms
76,024 KB |
testcase_09 | AC | 386 ms
76,044 KB |
testcase_10 | AC | 270 ms
76,128 KB |
testcase_11 | AC | 73 ms
71,300 KB |
testcase_12 | AC | 498 ms
76,188 KB |
testcase_13 | AC | 202 ms
76,232 KB |
testcase_14 | AC | 221 ms
76,116 KB |
testcase_15 | AC | 85 ms
76,092 KB |
ソースコード
""" 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)