結果
問題 | No.2631 Rectangle Grid Game |
ユーザー |
|
提出日時 | 2024-02-16 23:27:49 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,027 bytes |
コンパイル時間 | 2,133 ms |
コンパイル使用メモリ | 191,696 KB |
最終ジャッジ日時 | 2025-02-19 14:57:11 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h> using namespace std; long long mod = 998244353; //入力が必ずmod未満の時に使う. struct mint{ long long v = 0; mint(){} mint(int a){v = a;} mint(long long a){v = a;} mint(unsigned long long a){v = a;} long long val(){return v;} void modu(){v %= mod;} mint repeat2mint(long long a,long long b){ mint ret = 1,p = a; int Log = 60; if(b <= 2e9) Log = 30; for(int i=0; i<Log; i++){if(b&(1LL<<i)) ret *= p; p *= p;} return ret; }; mint operator+(mint b){return (v+b.v)%mod;} mint operator-(mint b){return (v-b.v+mod)%mod;} mint operator*(mint b){return v*b.v%mod;} mint operator/(mint b){ if(b.v == 0) assert(false); return v*(repeat2mint(b.v,mod-2)).v%mod; } void operator+=(mint b){v = (v+b.v)%mod;} void operator-=(mint b){v = (v-b.v+mod)%mod;} void operator*=(mint b){v = v*b.v%mod;} void operator/=(mint b){ if(b.v == 0) assert(false); v = v*repeat2mint(b.v,mod-2).v%mod; } void operator++(int){v = (v+1)%mod; return;} void operator--(int){v = (v-1+mod)%mod; return;} bool operator==(mint b){if(v == b.v) return true; else return false;} bool operator!=(mint b){if(v != b.v) return true; else return false;} bool operator>(mint b){if(v > b.v) return true; else return false;} bool operator>=(mint b){if(v >= b.v) return true; else return false;} bool operator<(mint b){if(v < b.v) return true; else return false;} bool operator<=(mint b){if(v <= b.v) return true; else return false;} mint pow(long long x){return repeat2mint(v,x);} mint inv(){return mint(1)/v;} }; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); long long H,W; cin >> H >> W; long long h2 = H/2,w2 = W/2; mint answer = (H*W)%mod; answer *= (H*W-1)%mod; mint h3 = (h2*(h2+1)/2)%mod,w3 = (w2*(w2+1)/2)%mod; answer -= h3*W*2; answer -= w3*H*2; answer -= h3*w3*4; cout << answer.v << endl; }