結果
問題 | No.2683 Two Sheets |
ユーザー |
|
提出日時 | 2024-03-20 21:13:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 471 bytes |
コンパイル時間 | 540 ms |
コンパイル使用メモリ | 68,908 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-09-30 06:59:29 |
合計ジャッジ時間 | 1,243 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include<iostream> #include<cassert> #include<atcoder/modint> using namespace std; using mint=atcoder::modint998244353; mint f(int H,int A) { mint ret=0; for(int k=1;k<A;k++) { int w=2*A-k; if(w>H)continue; ret+=mint(k)*(H-w+1)*2; } ret+=mint(A)*(H-A+1); mint t=(H-A+1); t*=t; return ret/t; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int H,W,A,B; cin>>H>>W>>A>>B; mint ans=mint(A)*B*2; ans-=f(H,A)*f(W,B); cout<<ans.val()<<endl; }