結果
問題 | No.1836 Max Matrix |
ユーザー | taiga0629kyopro |
提出日時 | 2022-08-09 08:46:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 708 ms / 2,000 ms |
コード長 | 751 bytes |
コンパイル時間 | 177 ms |
コンパイル使用メモリ | 81,692 KB |
実行使用メモリ | 81,868 KB |
最終ジャッジ日時 | 2023-10-19 19:52:54 |
合計ジャッジ時間 | 6,811 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 64 ms
75,172 KB |
testcase_01 | AC | 64 ms
75,172 KB |
testcase_02 | AC | 507 ms
79,748 KB |
testcase_03 | AC | 530 ms
81,808 KB |
testcase_04 | AC | 315 ms
79,744 KB |
testcase_05 | AC | 450 ms
81,868 KB |
testcase_06 | AC | 363 ms
81,808 KB |
testcase_07 | AC | 536 ms
81,808 KB |
testcase_08 | AC | 208 ms
79,748 KB |
testcase_09 | AC | 521 ms
79,756 KB |
testcase_10 | AC | 374 ms
79,748 KB |
testcase_11 | AC | 64 ms
75,172 KB |
testcase_12 | AC | 708 ms
81,832 KB |
testcase_13 | AC | 314 ms
79,716 KB |
testcase_14 | AC | 347 ms
79,720 KB |
testcase_15 | AC | 83 ms
77,628 KB |
ソースコード
############################# ############# cnb_max=10**6 mod=998244353 ############# kai=[1]*(cnb_max+1) rkai=[1]*(cnb_max+1) for i in range(cnb_max): kai[i+1]=kai[i]*(i+1)%mod rkai[cnb_max]=pow(kai[cnb_max],mod-2,mod) for i in range(cnb_max): rkai[cnb_max-1-i]=rkai[cnb_max-i]*(cnb_max-i)%mod def cnb(x,y): if y>x: return 0 if x<0:return 0 if y<0:return 0 return (kai[x]*rkai[y]%mod)*rkai[x-y]%mod def inv(n): return kai[n-1]*rkai[n]%mod ################################## h,w,m=map(int,input().split()) ans=0 for x in range(m,0,-1): res=pow(m-x+1,h+w,mod) res-=pow(m-x,h,mod)*pow(m-x+1,w,mod)+pow(m-x+1,h,mod)*pow(m-x,w,mod) res+=pow(m-x,h+w,mod) res%=mod ans+=res print(ans%mod)