結果
問題 | No.2527 H and W |
ユーザー |
|
提出日時 | 2023-11-03 23:05:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 142 ms / 2,000 ms |
コード長 | 360 bytes |
コンパイル時間 | 293 ms |
コンパイル使用メモリ | 82,324 KB |
実行使用メモリ | 83,456 KB |
最終ジャッジ日時 | 2024-09-25 21:21:57 |
合計ジャッジ時間 | 4,680 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
h,w,k=map(int,input().split())M=998244353N=10**6+1F=[1]*N;l,f=F[:],F[:]for i in range(2,N):F[i]=F[i-1]*i%M;l[i]=-(M//i)*l[M%i]%M;f[i]=f[i-1]*l[i]%Mc=lambda l,k:0 if k>l else F[l]*f[k]*f[l-k]%Ms=[]for i in range(h):j=h*w-i*w-kif j%(h-i):continuej//=h-iif 0<=j<w:s+=(i,j),ans=0for i,j in s:ans+=c(h,i)*c(w,j)ans%=Mprint(ans)