結果
| 問題 |
No.2527 H and W
|
| コンテスト | |
| ユーザー |
tails
|
| 提出日時 | 2023-11-06 16:04:01 |
| 言語 | cLay (20241019-1) |
| 結果 |
AC
|
| 実行時間 | 22 ms / 2,000 ms |
| コード長 | 246 bytes |
| コンパイル時間 | 9,548 ms |
| コンパイル使用メモリ | 223,756 KB |
| 実行使用メモリ | 16,512 KB |
| 最終ジャッジ日時 | 2024-09-25 23:03:52 |
| 合計ジャッジ時間 | 10,807 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 23 |
ソースコード
#define MD 998244353
Comb<Modint>c;
c.expand_fact(1d6+1);
ull@h,@w,@k,d[7d3];
int n=Divisor(k,d);
ll z=0;
rep[d](x,n){
if(h>=x&&w>=k/x){
z+=(ll)(c.ifactri[x]*c.ifactri[h-x]*c.ifactri[k/x]*c.ifactri[w-k/x]);
}
}
wt(c.factri[h]*c.factri[w]*z);
tails