結果
問題 | No.2572 Midori on the grid |
ユーザー |
![]() |
提出日時 | 2023-11-13 16:49:15 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,723 ms / 5,000 ms |
コード長 | 680 bytes |
コンパイル時間 | 4,568 ms |
コンパイル使用メモリ | 252,120 KB |
最終ジャッジ日時 | 2025-02-17 21:54:53 |
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 |
ソースコード
#include<bits/stdc++.h> #include<atcoder/all> using namespace std; using namespace atcoder; using mint=modint998244353; long long H,W,Q; vector<mint> nCr; int comb(int r){ if(r<0||H+W<r){ return 0; } return nCr[r].val(); } int main(){ cin >> H >> W >> Q; nCr.resize(H+W+1); nCr[0]=1; for(int i=1;i<H+W+1;i++){ nCr[i]=nCr[i-1]*(H+W-i+1)/i; } while(Q--){ long long t; cin >> t; mint ans=0; if(t*(H+t-W)>0){ if(0<t){ ans=comb(H)-comb(W-t); } else{ ans=comb(H)-comb(H+t); } } cout << ans.val() << endl; } }