結果
問題 | No.2409 Strange Werewolves |
ユーザー | i_am_noob |
提出日時 | 2023-08-11 21:31:26 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 18 ms / 2,000 ms |
コード長 | 1,032 bytes |
コンパイル時間 | 2,167 ms |
コンパイル使用メモリ | 200,936 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-04-29 12:21:00 |
合計ジャッジ時間 | 3,118 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 17 ms
10,496 KB |
testcase_01 | AC | 17 ms
10,368 KB |
testcase_02 | AC | 18 ms
10,368 KB |
testcase_03 | AC | 17 ms
10,496 KB |
testcase_04 | AC | 18 ms
10,496 KB |
testcase_05 | AC | 16 ms
10,368 KB |
testcase_06 | AC | 17 ms
10,368 KB |
testcase_07 | AC | 17 ms
10,368 KB |
testcase_08 | AC | 18 ms
10,368 KB |
testcase_09 | AC | 17 ms
10,368 KB |
testcase_10 | AC | 18 ms
10,496 KB |
testcase_11 | AC | 18 ms
10,368 KB |
testcase_12 | AC | 17 ms
10,496 KB |
testcase_13 | AC | 17 ms
10,496 KB |
testcase_14 | AC | 17 ms
10,368 KB |
testcase_15 | AC | 18 ms
10,496 KB |
testcase_16 | AC | 18 ms
10,368 KB |
testcase_17 | AC | 18 ms
10,368 KB |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll=long long; using pii=pair<int,int>; #define all(a) a.begin(),a.end() #define pb push_back #define sz(a) ((int)a.size()) const int mod=998244353; int add(int x, int y){x+=y; if(x>=mod) x-=mod; return x;} int sub(int x, int y){x-=y; if(x<0) x+=mod; return x;} int mul(int x, int y){return ((ll)x)*y%mod;} int Pow(int x, ll y=mod-2){int res=1; for(; y; x=mul(x,x),y>>=1) if(y&1) res=mul(res,x); return res;} const int N=600005; int fac[N],inv[N],ifac[N]; inline int C(int n, int m){if(m<0||m>n) return 0; return mul(fac[n],mul(ifac[m],ifac[n-m]));} void init_comb(){ fac[0]=inv[1]=ifac[0]=1; for(int i=1; i<N; ++i) fac[i]=mul(fac[i-1],i); for(int i=2; i<N; ++i) inv[i]=mul(inv[mod%i],mod-mod/i); for(int i=1; i<N; ++i) ifac[i]=mul(ifac[i-1],inv[i]); } signed main(){ ios_base::sync_with_stdio(0),cin.tie(0); init_comb(); int x,y,z,w; cin >> x >> y >> z >> w; if(z==0) swap(x,y),swap(z,w); cout << mul(mul(C(x,x-z),y),fac[x-z+y-1]) << "\n"; }