結果
問題 |
No.2631 Rectangle Grid Game
|
ユーザー |
![]() |
提出日時 | 2024-02-16 23:52:46 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 898 bytes |
コンパイル時間 | 1,337 ms |
コンパイル使用メモリ | 28,416 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-09-28 23:05:55 |
合計ジャッジ時間 | 1,674 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | WA * 30 |
ソースコード
#include <stdio.h> int main () { int n = 0; long long h = 0LL; long long w = 0LL; int res = 0; long long ans = 0LL; long long mod_num = 998244353LL; res = scanf("%lld", &h); res = scanf("%lld", &w); ans = ((h/2LL)*(h/2LL))%mod_num; ans *= ((w/2LL)*(w/2LL))%mod_num; ans %= mod_num; ans += mod_num-((h/2LL)*(w/2LL))%mod_num; ans *= 4LL; ans %= mod_num; if (w%2LL == 1LL) { long long tmp = ((h/2LL)*(h/2LL))%mod_num; tmp *= w; tmp %= mod_num; tmp += mod_num-((h/2LL)%mod_num); ans += tmp*2LL; } if (h%2LL == 1LL) { long long tmp = ((w/2LL)*(w/2LL))%mod_num; tmp *= h; tmp %= mod_num; tmp += mod_num-((w/2LL)%mod_num); ans += tmp*2LL; } if (h%2LL == 1LL && w%2LL == 1LL) { long long tmp = (h*w)%mod_num; tmp += mod_num-1LL; ans += tmp; } printf("%lld\n", ans%mod_num); return 0; }