結果
問題 |
No.2631 Rectangle Grid Game
|
ユーザー |
|
提出日時 | 2024-02-16 23:28:18 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,247 bytes |
コンパイル時間 | 1,404 ms |
コンパイル使用メモリ | 166,892 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-09-28 22:18:36 |
合計ジャッジ時間 | 2,284 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 3 WA * 27 |
ソースコード
/* Things to notice: 1. do not calculate useless values 2. do not use similar names Things to check: 1. submit the correct file 2. time (it is log^2 or log) 3. memory 4. prove your naive thoughts 5. long long 6. corner case like n=0,1,inf or n=m 7. check if there is a mistake in the ds or other tools you use 8. fileio in some oi-contest 9. module on time 10. the number of a same divisor in a math problem 11. multi-information and queries for dp and ds problems */ #include<bits/stdc++.h> using namespace std; #define int long long #define fi first #define se second #define pii pair<long long,long long> #define mp make_pair #define pb push_back const int mod=998244353; const int inf=0x3f3f3f3f; const int INF=1e18; void solve() { int n,m; cin>>n>>m; int ans=n*m%mod*((n*m-1)%mod)%mod; if(m%2==0) ans=(ans-n*(2*m-2)%mod+mod)%mod; else ans=(ans-n*(m-1)%mod+mod)%mod; swap(n,m); if(m%2==0) ans=(ans-n*(2*m-2)%mod+mod)%mod; else ans=(ans-n*(m-1)%mod+mod)%mod; int lim1=(n+1)/2,lim2=(m+1)/2; n-=lim1-1,m-=lim2-1; n--,m--; n=n*(n+1)/2,n%=mod; m=m*(m+1)/2,m%=mod; ans=(ans-4LL*n*m%mod+mod)%mod; cout<<ans<<"\n"; } signed main() { // ios::sync_with_stdio(0); // cin.tie(0); int _=1; // cin>>_; while(_--) solve(); return 0; }